上下文无关文法相关论文
随着自然语言处理(Natural Language Processing,NLP)商用程度的加速提高,其众多关键性技术在近十年来引起众多高校和机构的关注。句......
计数组合学是离散数学的重要分支,其研究领域与群论、几何学、图论、拓扑学、运筹学等学科关系密切。计数组合学主要研究有限结构......
在互联网和移动应用中,搜索引擎是人们检索信息的基础工具,并始终面临着性能问题的严峻挑战。搜索引擎的性能优化围绕着存储和计算......
对满足某类递推关系式的数列,我们用完全齐次对称函数表示了它的生成函数,并结合该生成函数与上下文无关文法,给出了两重二元欧拉......
现代互联网搜索引擎普遍使用倒排索引作为存储网页信息的核心数据结构,借助倒排索,引搜索引擎能够高效存储预先抓取好网页信息,从......
本文探讨了机器翻译语言模型的概念,对机译模型及其理论和方法作了分类,并针对汉英机译系统,提出了在知识工程和语言工程的基础上......
中文科技术语中的几何歧义与术语命名规范国家语言文字工作委员会冯志伟GeometricalAmbignigityinChineseTerminologyandNormalizationofNomenclatureforterms¥Abstract:In...
GeometricalAmbignigityinChineseTerminologyandNorm......
花园幽径句是语言处理过程中一种特殊的局部歧义现象,涉及句法、语义和语用多个方面,具有很大的研究价值。在当今社会高度智能高度......
本文从自然语言处理的角度分析了二分法的优点和不足,指出二分法是多分法的一种特殊情况,主张采用多分法。最后讨论了自然语言的计......
LFC语言是以上下文无关语言为数据类型的函数式语言,在形式规约获取系统SAQ中用作形式规约语言。LFC语言的检验分成两部分:即上下文......
现代数学根据研究对象的连续和离散可以分为两大类,而组合数学是研究离散对象的一个重要分支。组合数学与群论、图论以及计算机等......
随着各种行业的逐渐发展与壮大,音乐在其中的应用也越来越广泛,而它们对应用音乐的需求也在逐渐的扩增。因此,利用计算机自动生成......
一、 ( 5 0分 )编译部分1 .( 1 4分 )问答题1 ) ( 8分 )当要为一种程序设计语言构造一个运行于某类机器系统上的编译程序时 ,作为......
以一类特大暴雨预报卫星云图模式为例,研究了句法计算机识别中的上下文无关文法,上下文有关文法和准上下文有关文法.实践表明,用句......
yacc不是所有的上下文无关文法都能分析,但它所能分析的一定是上下文无关文法。 有一些特殊的语法结构无法用上下文无关文法描述......
以一类特大暴雨卫星云图型式为例,研究了句法计算机识别中的上下文无关文法,上下文有关文法和准上下文有关文法.实践表明,用句法识别......
本文给出了一种获取在k深度内完全展开的扩充结构化串的算法;定义了上下文无关文法中非终结符的相似深度概念,提出了判定算法;得到......
把自底向上、自顶向下和双向分析结合起来,文献[1]提出了双向策略标记上下文无关文法(BSCFG),并指出了它的不完备性,即基于BSCFG的......
本文详细地讨论了传统模式识别系统和知识引导的模式识别系统的基本结构,以及研究中的基本问题。决策理论方法、句法方法和知识引......
本文从模式的语义、句法描述着眼,分析了一个属性文法的产生式变元间的几种关系,把这些关系作为语义部分的内容,从而推广了属性文......
本文阐述的无方向剖析算法是将作为结构模型的问题归约表示的求解变换为状态空间搜索,从而实现既能自上而下,又能自下而上,无左右......
本文提出了一个所谓的关系-属性-程序文法,用它作为知识表示模型。该文法具有各种知识表示方法的优点,能有效地表示上下文环境、专......
在统计文法的参数估计中有规则推导概率和规则归约概率两种,该文首先指出,即使对于统计上下文无关文法PCFG,规则归约概率也不适合于参......
本文首先介绍了扩充巴科斯范式ABNF,研究了文法分析的理论与方法,提出了一种基于文法分析技术的ABNF通用解析系统的设计与实现方案......
机器人视觉是机器人仿人智能的重要研究分支,然而机器人视觉目前对前景目标的识别普遍处于人工参与或规定很多的较低智能水平状况。......
语音识别后处理是将前处理所得到的音节流转换为汉字流的过程,它是自然语言处理中的一个重要研究部分.后处理的研究方法有很多种,......
句法分析是自然语言处理领域一项重要的基础性研究工作。它能够发现自然语言中内在的语法结构,是进行高层信息处理和自然语言理解......
与上下文无关文法相关的微分算子的概念是由陈永川最先引入的。进一步陈永川提出了运用上下文无关文法生成组合多项式的框架。此后......
本文主要内容包括两部分: 第一部分:详细讨论了上下文无关文法理论上的一些新发展以及在并行编译中的应用.重点介绍两种特殊文法:L......
为了获取汉语词语之间的语法关系,以达到准确分析汉语的目的,文章给出了一种基于词组的扩充的LR分析方法
In order to obtain the gra......
给出了面向上下文无关语言的句法分析的一种计算机制:角色反演算法.这种机制通过引入句法范畴的“角色”这一概念以及相应的角色反......
本文分析了分布式交互仿真系统中仿真类体系结构的特点,提出一种基于上下文无关文法的仿真类体系的形式化定义方法,并讨论了仿真类......
采用GLR算法对维吾尔语句子进行句法分析,并且与平行LR算法进行比较,比较它们的分析过程,针对于维吾尔语在单词集上进行句法分析.......
针对当前常用的处理模糊语句的方法进行了分析,介绍了概率和规则相结合的消除模糊的方法:概率上下文无关文法,比较了几种方法的优缺点......
对关联文法中的交运算进行特殊处理,在传统的CYK算法的基础上引入f(RE)函数,提出了关联文法在并行环境下的语法分析和识别算法,通过......
基因表达式编程GEP是进化计算算法家族的新成员.GEP富有特色的个体编码能很方便地表达和解决一批NP问题.但基本GEP难以表达和求解复......
上下文无关文法借助有限规则集和递归手段实现语言生成问题的刻画.这一形式系统多以符号串集形式呈现,并因递归技术的应用而渐变复......
语法分析是编译程序的重要组成部分,自下而上分析是语法分析的一种常用方法。语法分析器的自动构造主要采用上下文无关文法的自上......
句法分析是自然语言理解的一项基础技术,是迈向深层语言理解的基石。目前常用的句法分析方法的语法模型建立在上下文无关文法的假设......
本文讨论了自然语言理解时歧义发生的特点,描述了自然语言句法分析的传统方法,并利用规则与统计相结合的句法分析方法,通过语言歧......
为实现白盒测试的源文件信息提取,提出了通过lex和vacc对使用上下文无关文法定义的语言进行词法和语法分析,构建独立的信息提取模......
该文将命题逻辑的定理证明转换为多项式方程的求解问题,从而提出了一种基于非子句的代数化方法.在代数化的过程中,以一种形式化的方式......
本文提出了线性阵列LA(Linear Array)连接状态中上下文无关文法(CFG)的并行语法分析算法的设计思想,指出对形如[i,j,B→η·]......
在自然语言处理中,句法分析主要有基于统计的方法和基于规则的方法。Earley算法是一种基于规则的方法,可以分析任意上下文无关文法(CF......
为了让更多的不熟悉计算机技术的用户使用他们熟悉的方式从数据库中查询信息,利用汉语自然语言进行查询成为当前的一个热点问题.由......
选择有效的口令结构是提高口令字典攻击命中率的有效方法。人们在记忆口令时,通常不会一次性进行整体记忆,而是将口令划分成块分别记......