格值下推自动机与格值上下文无关文法

• 作者: 彭家寅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 格半群 格值下推自动机 格值上下文无关文法 格值语言 格值Chomsky范式文法
• 年，卷（期）: 2011,（25）
• 所属期刊栏目: 研究、探讨
• 页码范围: 34-38,48
• 分类号: TP301.1
• 字数: 8119字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.25.009

摘要

引入了格值下推自动机、格值上下文无关文法及它们的语言的概念,证明了格值下推自动机以两种不同方式接受的语言类的等价性,研究了格值Chomsky范式文法、格值上下文无关文法及其派生所产生的语言的等价条件,揭示了在一定条件下,格值下推自动机接受的语言类与格值上下文无关文法产生的语言类的等价性,证明了有理格值语言均被格值下推自动机识别.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭家寅	四川省高等学校数值仿真重点实验室	17	85	7.0	8.0