|
|||||
|
|
| 格值下推自动机与格值上下文无关文法 | |
| 作者姓名： | 彭家寅 |
| 作者单位： | 1.四川省高等学校数值仿真重点实验室,四川 内江 6411002.内江师范学院 数学与信息科学学院,四川 内江 641100 |
| 基金项目： | 四川省科技厅重点科技项目(No.2006J13-035); 四川省教育厅重点实验室专项(No.2006ZD050) |
| 摘 要： | 引入了格值下推自动机、格值上下文无关文法及它们的语言的概念,证明了格值下推自动机以两种不同方式接受的语言类的等价性,研究了格值Chomsky范式文法、格值上下文无关文法及其派生所产生的语言的等价条件,揭示了在一定条件下,格值下推自动机接受的语言类与格值上下文无关文法产生的语言类的等价性,证明了有理格值语言均被格值下推自动机识别。 |
| 关 键 词： | 格半群 格值下推自动机 格值上下文无关文法 格值语言 格值Chomsky范式文法 |
| 修稿时间： | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |