上下文无关文法相关论文
随着自然语言处理（Natural Language Processing,NLP）商用程度的加速提高,其众多关键性技术在近十年来引起众多高校和机构的关注。句......
计数组合学是离散数学的重要分支,其研究领域与群论、几何学、图论、拓扑学、运筹学等学科关系密切。计数组合学主要研究有限结构......
在互联网和移动应用中,搜索引擎是人们检索信息的基础工具,并始终面临着性能问题的严峻挑战。搜索引擎的性能优化围绕着存储和计算......
现代数学根据研究对象的连续和离散可以分为两大类,而组合数学是研究离散对象的一个重要分支。组合数学与群论、图论以及计算机等......
本文首先介绍了扩充巴科斯范式ABNF，研究了文法分析的理论与方法，提出了一种基于文法分析技术的ABNF通用解析系统的设计与实现方案......
句法分析是自然语言处理领域一项重要的基础性研究工作。它能够发现自然语言中内在的语法结构,是进行高层信息处理和自然语言理解......
与上下文无关文法相关的微分算子的概念是由陈永川最先引入的。进一步陈永川提出了运用上下文无关文法生成组合多项式的框架。此后......
本文主要内容包括两部分： 第一部分：详细讨论了上下文无关文法理论上的一些新发展以及在并行编译中的应用.重点介绍两种特殊文法：L......
建模语言是对现实环境的模拟,是真实系统的缩影,为解决具体问题提供了一个系统的设计方案。云计算时代已经到来,新的时代有新的要......
本文分析了分布式交互仿真系统中仿真类体系结构的特点,提出一种基于上下文无关文法的仿真类体系的形式化定义方法,并讨论了仿真类......
采用GLR算法对维吾尔语句子进行句法分析,并且与平行LR算法进行比较,比较它们的分析过程,针对于维吾尔语在单词集上进行句法分析.......
对关联文法中的交运算进行特殊处理,在传统的CYK算法的基础上引入f（RE）函数,提出了关联文法在并行环境下的语法分析和识别算法,通过......
基因表达式编程GEP是进化计算算法家族的新成员．GEP富有特色的个体编码能很方便地表达和解决一批NP问题．但基本GEP难以表达和求解复......
上下文无关文法借助有限规则集和递归手段实现语言生成问题的刻画.这一形式系统多以符号串集形式呈现,并因递归技术的应用而渐变复......
句法分析是自然语言理解的一项基础技术，是迈向深层语言理解的基石。目前常用的句法分析方法的语法模型建立在上下文无关文法的假设......
本文讨论了自然语言理解时歧义发生的特点,描述了自然语言句法分析的传统方法,并利用规则与统计相结合的句法分析方法,通过语言歧......
为实现白盒测试的源文件信息提取,提出了通过lex和vacc对使用上下文无关文法定义的语言进行词法和语法分析,构建独立的信息提取模......
该文将命题逻辑的定理证明转换为多项式方程的求解问题，从而提出了一种基于非子句的代数化方法．在代数化的过程中，以一种形式化的方式......
在自然语言处理中，句法分析主要有基于统计的方法和基于规则的方法。Earley算法是一种基于规则的方法，可以分析任意上下文无关文法（CF......
为了让更多的不熟悉计算机技术的用户使用他们熟悉的方式从数据库中查询信息,利用汉语自然语言进行查询成为当前的一个热点问题.由......
选择有效的口令结构是提高口令字典攻击命中率的有效方法。人们在记忆口令时，通常不会一次性进行整体记忆，而是将口令划分成块分别记......
本篇文章从编译原理的角度介绍了G代码的词法分析、语法分析的方法,就其所涉及到的关键概念进行介绍,并以G代码程序为例对这些概念......
对上下文无关文件作了改进，改进后的方法能在语法分析的过程中利用已分析部分的语义信息，得出待分析部分未确定的语法结构，使其可用于......
对特殊的上下文无关文法-非自嵌入上下文无关文法做了深入的分析，提出了一种从该文法到有限自动机的并行转换算法，以实例详细描述了......
在孤立词识别的过程中引入了非递归上下文无关文法。针对语音识别中的多个变量问题需要进行多次训练,根据样本中表达特征的字符串......
可逆变换和双向变换等数据转换问题一直是近年来的研究热点,研究人员针对该问题提出了大量相关的语言和模型。但是,这些实现往往建......
基于代码枚举的自动程序修复方法借助变异算子对程序中错误语句进行变更操作,从而得到程序修复解.由于缺乏文法制导及变异算子数量......
以一个模型语言为例，系统地介绍了使用LR分析表的词法分析器工作原理，以及词法分析器所使用的LR分析表最小化方法。使用LR分析表的词......
编译程序的编制过程中，人们首先接触是语言，而上下文无关文法是作为程序设计语言重要的语法描述工具。因此，只有将语言用上下文无关文......
递归假说（Hauser，Chomsky＆Fitch 2002）认为狭义的语言官能（FLN）只包括计算机制递归并为人类所独有。Fitch＆Hauser（2004）对棉顶狨猴的实验支......
讨论了文法测试的基本概念,分析了文法测试的特点、应用场景及其与一般软件测试的异同.形式化地定义了上下文无关文法的测试充分性......
为了扩大现有研究的应用范围，基于最大乘积型Fuzzy文法与自动机引入了最大乘积型Fuzzy下推自动机的概念，并讨论了最大乘积型Fuzzy上......
提出一种上下文无关文法的句子生成算法.对于给定文法,算法生成一个满足该文法分支覆盖准则的句子集.结合长度控制、冗余消除和句......
在形式语言中通过Chomsky范式“标准化”上下文无关文法,从而构造性地证明了：给定一上下文无关文法G=（V,∑,R,S）和一字符串x,必存在多......
本文将案例法引入了《编译原理》课程的教学,发挥案例法的优势,以二义文法为主线,探讨了二义文法和递归文法、LL（1）文法、LR（0）文法和S......
提出了语法制导翻译用于自动构造汇编程序的方法.该方法简洁实用,自动化程度高,可用于计算机系统汇编程序的自动构造.......
给出了一种基于文法分析技术的ABNF通用解析模块的设计与实现方案．只须通过配置协议的ABNF规则集，ABNF通用解析模块就可以自动对该规......
通过对具体文法的分析,定义了上下文无关文法中非终止符的相似性概念,提出了判定算法,并证明:若两个非终止符的相似性达到一定程度......
为了有效地解决湘西民间苗文字形的生成及描述问题,提出一种字形的动态生成方法。该方法将苗文字形的生成过程表示为由苗文构件作......
文法推断研究如何从语言的有限实例，通过归纳推断获取语言的文法定义． 文中提出一个基于逐步求精的上下文无关文法推断方法，以尝试将......
提出并实现了一种基于神经网络的GLR(GeneralizedLR)句法分析算法,该算法结合神经网络自学习、自组织和并行分布处理等优点,以BP神......
针对CortexM3微控制器(MCU)对传统51单片机的部分替代所带来的系统复杂度的增加问题,提出了一种在无操作系统支持的嵌入式平台上实......
针对如何在计算机中生成和显示方块苗文的问题,提出了一种方块苗文动态构造方法,给出了该方法的基本原理,定义了实现方块苗文动态......
在对文本数据文件的数据结构深入分析的基础上，提出了利用上下文无关文法表示数据抽取的规则，指明可以利用XML语言的特点，实现文本数......
SQL注入漏洞是web安全应用程序漏洞的一种,严重威胁着web应用的安全。OWASP安全组织已经连续10年将SQL注入漏洞评为最危险的web安......
递归概念可以在句子中重复派生、循环出现。对这样的句子推断时，若为递归概念的每一个派生部分引进一个递归概念来描述，将推断出多个......
文章针对电力系统2个重要的建模标准IEC61970和IEC61850，分别给出其模型表示和模型交换规范相应的上下文无关文法，实现了模型描述的......
