实验一：生成 Chomsky 文法
一：要求
1）文法的输入应简便
2）指明是哪一类 Chomsky 文法，给出相应的四元组形式。
输入：一组任意的文法规则
输出：相应的 Chomsky 文法
二：实验目的
1、 掌握四种文法类型的定义,及其区别；
2、 熟悉各种文法类型的判断,能够快速按照要求写出对应文法类
型的文法用例.
三：实验原理
（一）0 型文法,产生式左右部可以使用"非终结符"和"终结符"随意
组合,但左部不能为空；
（二）1 型文法,在 0 型文法的基础上,要求右部的符号长度大于左部
(空除外)；
（三）2 型文法,在 1 型文法的基础上,要求左部必须由非终结符号组
成,且左部只能拥有一个非终结符；
（四）3 型文法,在 2 型文法的基础上,产生式必须型如:A->Aa|a 或
A->aA|a；
