3.2.3形式语法的类型
1.正则文法（3型文法）：分为左线性文法和右线性文法
左线性文法就是文法G的规则集P中所有的！！！！规则都满足如下形式：A->Bx，或A->x，其中A,B属于非终结符N，x属于终结符Σ。左线性
阅读背景：
nlp-形式语言与自动机-ch03
来源：互联网
分享到：
