编译原理chatpter04 文法的形式和文法的类型

一文法的形式一般有很多种，只要能正确的描述出终结符非终结符约定、以及开始符号就行

第一种

②第二种：

二、句型和句子

只要是在整个推到过程的所有符号都是句型；
句子是只含有终结符。
三、四种文法

1. 0型文法（短语结构文法） 左边只要有一个非终结符 就为0型文法 若全为终结符没法推导了
   列子：

2.上下文有关法，左边的前后推导之后不能变
列子

3.上下文无关法 （最重要） 左边只能是一个非终结符


4.正则文法