乔姆斯基 3 型文法可分为（ ） A: 左线性文法 B: 右线性文法 C: 正规文法 D: 正则文法
乔姆斯基 3 型文法可分为（ ） A: 左线性文法 B: 右线性文法 C: 正规文法 D: 正则文法
下列关于线性文法表述正确的是（） A: 线性文法只有左线性文法和右线性文法两种 B: 所有产生式的右边至多只有一个变量 C: 存在一种正则文法不为线性文法 D: 线性文法的语言一定为正则语言
下列关于线性文法表述正确的是（） A: 线性文法只有左线性文法和右线性文法两种 B: 所有产生式的右边至多只有一个变量 C: 存在一种正则文法不为线性文法 D: 线性文法的语言一定为正则语言
对正规文法描述的语言，以下（）有能力描述它。 A: 0型文法 B: 1型文法 C: 上下文无关文法 D: 右线性文法 E: 左线性文法
对正规文法描述的语言，以下（）有能力描述它。 A: 0型文法 B: 1型文法 C: 上下文无关文法 D: 右线性文法 E: 左线性文法
正规文法只能是右线性文法。
正规文法只能是右线性文法。
试给出生成下述语言的右线性文法和左线性文法：[tex=8.571x1.357]aUQrabvllUTUjBvxLWiF0sV7M2UhCEapvC9jZ36EFydXnJJbqaheLwptFh8+Ll+oh/U+pVCWKHljIKgagzupVA==[/tex]
试给出生成下述语言的右线性文法和左线性文法：[tex=8.571x1.357]aUQrabvllUTUjBvxLWiF0sV7M2UhCEapvC9jZ36EFydXnJJbqaheLwptFh8+Ll+oh/U+pVCWKHljIKgagzupVA==[/tex]
3型文法等价于正规式，又称正规文法，也可从它的形式将之称为（ ）和（ ） A: 右线性文法 B: 上下文无关文法 C: 左线性文法 D: 上下文有关文法
3型文法等价于正规式，又称正规文法，也可从它的形式将之称为（ ）和（ ） A: 右线性文法 B: 上下文无关文法 C: 左线性文法 D: 上下文有关文法
2型文法也称为（）。 A: 短语文法 B: 上下文无关文法 C: 右线性文法 D: 左性性文法
2型文法也称为（）。 A: 短语文法 B: 上下文无关文法 C: 右线性文法 D: 左性性文法
对于下面所给的文法:G1=({S,A,B,C, D}，{a, b, c, d},P1,S)P1由如下产生式组成:S→aAS→BA→abSA→bBB→bB→cCC→DD→dD→bB以及G2=({S,A,B,C,D}，{a, b, c, d} ,P2,S)P2由如下产生式组成:S→AaS→BA→CcA→BbB→BbB→aC→DC→BabD→d对于G1，构造一等价的左线性文法G1’;对于G2构造一等价的右线性文法2’。
对于下面所给的文法:G1=({S,A,B,C, D}，{a, b, c, d},P1,S)P1由如下产生式组成:S→aAS→BA→abSA→bBB→bB→cCC→DD→dD→bB以及G2=({S,A,B,C,D}，{a, b, c, d} ,P2,S)P2由如下产生式组成:S→AaS→BA→CcA→BbB→BbB→aC→DC→BabD→d对于G1，构造一等价的左线性文法G1’;对于G2构造一等价的右线性文法2’。
文法分为四种类型:0型文法、1型文法、2型文法、3型文法,其中3型文法是() A: 短语文法 B: 上下文有关文法 C: 正规文法 D: 上下文无关文法
文法分为四种类型:0型文法、1型文法、2型文法、3型文法,其中3型文法是() A: 短语文法 B: 上下文有关文法 C: 正规文法 D: 上下文无关文法
文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（） A: 短语文法 B: 正规文法 C: 上下文有关文法 D: 上下文无关文法
文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（） A: 短语文法 B: 正规文法 C: 上下文有关文法 D: 上下文无关文法