|
|||||
|
|
| 可交换上下文无关文法 | |
| 作者姓名： | 张继军 吴哲辉 |
| 作者单位： | 山东农业大学信息学院,泰安271018;山东科技大学信息学院,青岛266510;山东科技大学信息学院,青岛266510 |
| 摘 要： | 本文提出了可交换上下文无关文法及其该文法产生的语言——可交换上下文无关语言,证明了正规语言类是可交换上下文无关语言类的一个子集,而可交换上下文无关语言类是上下文无关语言类的一个子集;讨论了可交换上下文无关语言的结构特点,并给出了可交换上下文无关语言的Pumping引理。 |
| 关 键 词： | 可交换上下文无关文法 可交换上下文无关语言 Pumping引理 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |