总

文法的乔姆斯基体系

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

全书

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