可交换上下文无关文法

计算机科学 ›› 2007, Vol. 34 ›› Issue (7): 254-256.

• 软件工程与数据库技术 • 上一篇下一篇

可交换上下文无关文法

张继军吴哲辉

山东农业大学信息学院,泰安271018 山东科技大学信息学院,青岛266510

出版日期:2018-11-16 发布日期:2018-11-16

ZHANG Ji-Jun, WU Zhe-Hui （1.Shandong Agricultural University, Tai＇an 271018;2.Shandong University of Science and Technology, Qing＇dao 266510）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 本文提出了可交换上下文无关文法及其该文法产生的语言——可交换上下文无关语言，证明了正规语言类是可交换上下文无关语言类的一个子集，而可交换上下文无关语言类是上下文无关语言类的一个子集；讨论了可交换上下文无关语言的结构特点，并给出了可交换上下文无关语言的Pumping引理。

关键词: 可交换上下文无关文法可交换上下文无关语言 Pumping引理

Abstract: The concept of commutative context-free grammar is presented in this paper, L is said to be a commutative context-free language if there is a commutative context-free grammar G such that L=L（G） ; It is proofed that the class language is a proper subclass

Key words: Commutative context-free grammar,Commutative context-free language,Pumping lemma

张继军吴哲辉. 可交换上下文无关文法[J]. 计算机科学, 2007, 34(7): 254-256. https://doi.org/

ZHANG Ji-Jun, WU Zhe-Hui （1.Shandong Agricultural University, Tai＇an 271018;2.Shandong University of Science and Technology, Qing＇dao 266510）. [J]. Computer Science, 2007, 34(7): 254-256. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

可交换上下文无关文法

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0