|
|||||
|
|
| 偶线性语言的有限双边可微性及其 Pumping 引理 | |
| 引用本文： | 王传洪.偶线性语言的有限双边可微性及其 Pumping 引理[J].兰州大学学报(自然科学版),1988(3). |
| 作者姓名： | 王传洪 |
| 摘 要： | Ehrenfeucht 等人在1]中对正则语言的 Pumping 性质进行了讨论,他们给出了一个与正则性等价的 Pumping 性质,且提出了在上下文无关语言中建立一个类似定理的Open 问题。本文就一真包含正则语言类的上下文无关语言类子类——偶线性语言类给出了回答。定义1.一个偶线性文法是一个线性文法 G=(V,∑,P,S),其中生成式都具有 |
| 本文献已被 CNKI 等数据库收录！ | |