摘要： 1.试验目的输入：一组任意的规则。输出：相应的Chomsky 文法的类型。2.实验原理1)．0型文法（短语文法）如果对于某文法G，P中的每个规则具有下列形式： u:: = v其中u∈V＋，v∈V*，则称该文法G为0型文法或短语文法，简写为PSG。0型文法或短语结构文法的相应语言称为0型语言或短语结构语言L0。这种文法由于没有其他任何限制，因此0型文法也称为无限制文法，其相应的语言称为无限制性语言。任何0型语言都是递归可枚举的，故0型语言又称递归可枚举集。这种语言可由图灵机（Turning）来识别。2)．1型文法（上下文有关文法）如果对于某文法G，P中的每个规则具有下列形式： xUy:: = x 阅读全文