文法的乔姆斯基体系

文法类型 简写 要求
0型文法 短语结构文法 PSG 四元组
1型文法 上下文有关文法 CSG
2型文法 上下文无关文法 CFG
3型文法 正则文法、正规文法 RG

全书

章节|内容
-|-|-
第1章|预备知识
第2章|文法的基础及乔姆斯基体系
第3、4、5章|正则文法RG
第6、7、8章|上下文无关文法CFG
第9章|图灵机(对应短语结构文法PSG)
第10章|上下文有关文法CSG

你可能感兴趣的:(总)