形式语言自动机（2）—— 文法的一般理论

形式语言自动机课程笔记 学到编译原理的时候用到了文法相关概念，复习自动机正好把以前的笔记整理一下也贴上来 文章目录 一、问题的提出 二、形式文法和形式语言 （1）形式文法 （2）形式语言 三、文法等价 四、文法的乔姆斯基分类 五、左/右线性文法 一、问题的提出 语言是给定字母表上字符串的一个集合 任何有意义的语言，都是符合某些规则要求的字符串的集合 我们把这种有意义的语言称作文法 文法可以用自然语

>>阅读原文<<