正规文法只能是右线性文法。
举一反三
- 乔姆斯基 3 型文法可分为（ ） A: 左线性文法 B: 右线性文法 C: 正规文法 D: 正则文法
- 3型文法等价于正规式，又称正规文法，也可从它的形式将之称为（ ）和（ ） A: 右线性文法 B: 上下文无关文法 C: 左线性文法 D: 上下文有关文法
- 对正规文法描述的语言，以下（）有能力描述它。 A: 0型文法 B: 1型文法 C: 上下文无关文法 D: 右线性文法 E: 左线性文法
- 下列关于线性文法表述正确的是（） A: 线性文法只有左线性文法和右线性文法两种 B: 所有产生式的右边至多只有一个变量 C: 存在一种正则文法不为线性文法 D: 线性文法的语言一定为正则语言
- 2型文法也称为（）。 A: 短语文法 B: 上下文无关文法 C: 右线性文法 D: 左性性文法