| 无重叠生成文法的一义可解析性及图林等价性 |
| |
| 引用本文： | 张生成,张治国.无重叠生成文法的一义可解析性及图林等价性[J].电子设计工程,2009,17(3). |
| |
| 作者姓名： | 张生成 张治国 |
| |
| 作者单位： | 西安财经学院,信息学院,陕西,西安,710061;中山大学,信息科学与技术学院,广东,广州,510275 |
| |
| 摘 要： | 为了实现有效的文法解析,定义了一种生成规则受限的短语结构文法,称为无重叠生成文法.证明了该类文法的任何语言句子都可以被无回朔无失败地解析.尽管该类文法的生成规则受到很大的限制,但这种文法的生成能力仍然和图灵机等同.
|
| 关 键 词： | 短语结构文法 无重叠生成文法 一义可解析性 图灵等价性 |
Uniquely parsable of overlap-free grammar and its turing universality |
| |
| ZHANG Sheng-heng,ZHANG Zhi-guo.Uniquely parsable of overlap-free grammar and its turing universality[J].Electronic Design Engineering,2009,17(3). |
| |
| Authors: | ZHANG Sheng-heng ZHANG Zhi-guo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
