下列关于线性文法表述正确的是（）
A: 线性文法只有左线性文法和右线性文法两种
B: 所有产生式的右边至多只有一个变量
C: 存在一种正则文法不为线性文法
D: 线性文法的语言一定为正则语言
A: 线性文法只有左线性文法和右线性文法两种
B: 所有产生式的右边至多只有一个变量
C: 存在一种正则文法不为线性文法
D: 线性文法的语言一定为正则语言
举一反三
- 乔姆斯基 3 型文法可分为（ ） A: 左线性文法 B: 右线性文法 C: 正规文法 D: 正则文法
- 对正规文法描述的语言，以下（）有能力描述它。 A: 0型文法 B: 1型文法 C: 上下文无关文法 D: 右线性文法 E: 左线性文法
- 3型文法等价于正规式，又称正规文法，也可从它的形式将之称为（ ）和（ ） A: 右线性文法 B: 上下文无关文法 C: 左线性文法 D: 上下文有关文法
- 试给出生成下述语言的右线性文法和左线性文法：[tex=8.571x1.357]aUQrabvllUTUjBvxLWiF0sV7M2UhCEapvC9jZ36EFydXnJJbqaheLwptFh8+Ll+oh/U+pVCWKHljIKgagzupVA==[/tex]
- 下列文法中，描述能力最强的文法是( )。 A: 正则文法 B: 上下文有关文法 C: 上下文无关文法 D: 短语文法