试给出生成下述语言的右线性文法和左线性文法：[tex=8.571x1.357]aUQrabvllUTUjBvxLWiF0sV7M2UhCEapvC9jZ36EFydXnJJbqaheLwptFh8+Ll+oh/U+pVCWKHljIKgagzupVA==[/tex]
举一反三
- 下列关于线性文法表述正确的是（） A: 线性文法只有左线性文法和右线性文法两种 B: 所有产生式的右边至多只有一个变量 C: 存在一种正则文法不为线性文法 D: 线性文法的语言一定为正则语言
- 对正规文法描述的语言，以下（）有能力描述它。 A: 0型文法 B: 1型文法 C: 上下文无关文法 D: 右线性文法 E: 左线性文法
- 给出生成下语言的上下文无关文法： [tex=9.786x1.357]2xeq9TFLWnXxB4xqJwO5lrIwNnaKg0PHDue70Sq6IGg=[/tex]
- 乔姆斯基 3 型文法可分为（ ） A: 左线性文法 B: 右线性文法 C: 正规文法 D: 正则文法
- 给出生成下语言的上下文无关文法： [tex=9.857x1.357]nIy+yH/xW753yefo1MZmMOaO/F8+juLbPuKlNF5A4ek=[/tex]