Chomsky文法类型判断
四种文法类型
1**.0型文法(短语文法)** 如果对于某文法G,P中的每个规则具有下列形式: u:: = v 其中u∈V+,v∈V*,则称该文法G为0型文法或短语文法,简写为PSG。 0型文法或短语结构文法的相应语言称为0型语言或短语结构语言L0。这种文法由于没有其他任何限制,因此0型文法也称
...
Blog