导读:本文包含了上下文无关格值文法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:上下文,文法,自动机,范式,语言,逻辑,完备。
上下文无关格值文法论文文献综述
彭家寅[1]（2019）在《基于完备剩余格值逻辑的下推自动机与上下文无关文法》一文中研究指出引入了L-值下推自动机的概念,讨论了L-值下推自动机按2种不同方式所接受的语言类的等价性,并指出了它能识别L-值正则语言。利用广义的子集构造方法,证明了一般的L-值下推自动机与状态转移为分明函数且具有L-值终态的L-值下推自动机的等价性。通过此等价性,给出了L-值上下文无关语言的代数刻画和层次刻画,并证明了L-值上下文无关语言关于正则运算的封闭性。另外,提出了L-值上下文无关文法的概念,给出了与之等价的且带有经典开始符的L-值上下文无关文法。借此等价关系,讨论了L-值下推自动机与L-值上下文无关文法是等价的,并说明了在完备剩余格值逻辑意义下,可采用最左派生、最右派生、Chomsky范式或者Greibach范式中的任何一种来生成L-值上下文无关语言。(本文来源于《山东大学学报(理学版)》期刊2019年05期）
彭家寅[2]（2011）在《格值下推自动机与格值上下文无关文法》一文中研究指出引入了格值下推自动机、格值上下文无关文法及它们的语言的概念,证明了格值下推自动机以两种不同方式接受的语言类的等价性,研究了格值Chomsky范式文法、格值上下文无关文法及其派生所产生的语言的等价条件,揭示了在一定条件下,格值下推自动机接受的语言类与格值上下文无关文法产生的语言类的等价性,证明了有理格值语言均被格值下推自动机识别。(本文来源于《计算机工程与应用》期刊2011年25期）
宋小震[3]（2011）在《格值上下文无关文法的代数刻画》一文中研究指出在格值逻辑框架下给出上下文无关文法及上下文无关语言的概念,给出格值逻辑意义下广义的格值子集构造方法,并证明了任一与除一步推导为格值以外,其余推导都是经典推导的之间的相互等价性。(本文来源于《榆林学院学报》期刊2011年04期）
盛莉[4]（2010）在《格值上下文无关文法的范式》一文中研究指出给出了格值上下文无关文法(LCFG),Chomsky范式文法,Greibach范式文法的定义.证明了对任意的LCFG存在与之等价的Chomsky范式文法;给出了对任意的LCFG,存在与之等价的Greibach范式文法的条件.文中结论表明了LCFG的特性与其取值格的代数性质密切相关.(本文来源于《纯粹数学与应用数学》期刊2010年02期）
杨春志,张超[5]（2009）在《格值上下文无关文法对基于词的计算》一文中研究指出给出了当格半群满足交换律时,任何格值上下文无关文法都与格值Greibach范式文法等价,并利用Zadeh扩张原理,研究了格值Greibach范式文法对基于词的计算,最后得出文法对基于词的计算最终由对基于值的计算来实现。(本文来源于《重庆交通大学学报(自然科学版)》期刊2009年04期）
杨文武,李永明,孙丹丹[6]（2008）在《格值树自动机与格值上下文无关树文法的等价性》一文中研究指出本文将模糊树自动机和模糊上下文无关树文法的概念推广到格半群上。证明了在接受语言和生成语言的意义下,树自动机和上下文无关树文法是等价的。同时给出了构造正规形式的等价文法的方法。(本文来源于《计算机工程与科学》期刊2008年11期）
上下文无关格值文法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
引入了格值下推自动机、格值上下文无关文法及它们的语言的概念,证明了格值下推自动机以两种不同方式接受的语言类的等价性,研究了格值Chomsky范式文法、格值上下文无关文法及其派生所产生的语言的等价条件,揭示了在一定条件下,格值下推自动机接受的语言类与格值上下文无关文法产生的语言类的等价性,证明了有理格值语言均被格值下推自动机识别。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
上下文无关格值文法论文参考文献
[1].彭家寅.基于完备剩余格值逻辑的下推自动机与上下文无关文法[J].山东大学学报(理学版).2019
[2].彭家寅.格值下推自动机与格值上下文无关文法[J].计算机工程与应用.2011
[3].宋小震.格值上下文无关文法的代数刻画[J].榆林学院学报.2011
[4].盛莉.格值上下文无关文法的范式[J].纯粹数学与应用数学.2010
[5].杨春志,张超.格值上下文无关文法对基于词的计算[J].重庆交通大学学报(自然科学版).2009
[6].杨文武,李永明,孙丹丹.格值树自动机与格值上下文无关树文法的等价性[J].计算机工程与科学.2008