编译原理学习笔记·关于四种文法的理解以及 如何根据语言描述给出正则式或相应文法

首先要说明的是： 一般的文法至少都是0型文法，也就是说0型文法限制最少。若将0型文法比作基类的话，1、2、3型文法就是不断继承并加以限制得到的子类。 文法表示过程中，常用大写字母表示非终结符VN，而小写字母表示的是终结符VT。 文法概要 设文法G[S]=（VN，VT，S，P） 0型文法（对应图灵机） 如果它的每个产生式α→β是这样一种结构：α∈(VN∪VT)*且至少含有一个非终结符，而β∈(VN∪

>>阅读原文<<