上下文无关语言的广义泵引理

沈百英; 叶瑞芬

首页> 中文期刊> 《华东理工大学学报：自然科学版》 >上下文无关语言的广义泵引理

上下文无关语言的广义泵引理

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

通常的关于上下文无关语言的泵引理，常被用来证明某些特殊的语言不是上下文无关的语言，但这种论证方法对有些非上下文无关语言不能适用，本文介绍的广义泵引理推广了通常的泵引理，并能解决通常的泵引理所不能解决的问题，它相比于Ｏｇｄｅｎ引理，未增加新的关于特指位置的概念。有些书上把泵引理中述及的条件，误认为是某语言成为上下文无关语言的充分条件，本文指出由此而引起的错误。

著录项

来源
《华东理工大学学报：自然科学版》 |1994年第6期|815-817|共3页
作者
沈百英; 叶瑞芬;
展开▼
作者单位

华东理工大学计算机系;

展开▼
原文格式 PDF
正文语种 chi
中图分类形式语言理论;
关键词
形式语言; 上下文无关语言; 泵引理;

相似文献

中文文献
外文文献
专利

1. 上下文无关Petri网语言的Pumping引理 [J] . 张继军 ,吴哲辉 . 小型微型计算机系统 . 2008,第004期
2. 广义有界上下文无关语言与Petri网语言 [J] . 张继军 ,吴哲辉 . 系统仿真学报 . 2005,第z1期
3. Fuzzy上下文无关文法与Fuzzy上下文无关语言的性质 [J] . 柏明强 . 四川师范大学学报（自然科学版） . 2000,第006期
4. 基于量子逻辑的l-值正则语言的广义泵引理 [J] . 何洪涛 ,汤建钢 . 伊犁师范学院学报（自然科学版） . 2011,第002期
5. 形式语言中的上下文无关和上下文相关 [J] . 张选芳 . 电子科技大学学报 . 1997,第004期
6. 广义有界上下文无关语言与Petri网语言 [C] . 张继军 ,吴哲辉 . 第十次全国Petri网学术年会暨形式化方法学术讨论会 . 2005
7. Tropical q--差分形式的对数导数引理、Clunie引理、Valiron--Mohon’ko引理和Mohon’ko引理 [A] . 程司棋 . 2019

上下文无关语言的广义泵引理

摘要

著录项

相似文献

相关主题

期刊订阅