偶线性语言的有限双边可微性及其 Pumping 引理
出 版 物：《兰州大学学报》 (Journal of Lanzhou University)
年 卷 期：1988年第3期
页 面：126-128页
学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学]
基 金：中国科学院基金
主 题：线性文法 定义 生成式 Pumping 上下文无关语言 引理 正则语言 双边 可微性
摘 要：Ehrenfeucht 等人在[1]中对正则语言的 Pumping 性质进行了讨论,他们给出了一个与正则性等价的 Pumping 性质,且提出了在上下文无关语言中建立一个类似定理的Open 问题。本文就一真包含正则语言类的上下文无关语言类子类——偶线性语言类给出了回答。定义1.一个偶线性文法是一个线性文法 G=(V,∑,P,S),其中生成式都具有
同方期刊数据库