已知文法G1＝(VT＝a,b,d，VN＝S，A，B，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于（）文法。
A: 0型
B: 上下文有关
C: 上下文无关
D: 正规
A: 0型
B: 上下文有关
C: 上下文无关
D: 正规
举一反三
- 已知文法G1=(VT={a,b,d}，VN={S，A，B}，S,P)，其中P为， S→dAB A→aA|a B→bB|ε 该文法生成的语言是(28)。 A: {dambn|m≥0，n≥O} B: {dambn|m≥1，n≥0} C: {dambn|m≥0，n≥1} D: {dambn|m≥1，n≥1}
- 文法分为四种类型:0型文法、1型文法、2型文法、3型文法,其中3型文法是() A: 短语文法 B: 上下文有关文法 C: 正规文法 D: 上下文无关文法
- 文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（） A: 短语文法 B: 正规文法 C: 上下文有关文法 D: 上下文无关文法
- 设语言L={w|w∈{a,b}+且w中a和b的个数相等}，产生语言L的上下文无关文法是(28)。 A: Ga=(VT={a,b}，VN={S，A，B}，S,P)，其中P为， S→a|aA|bSS A→aB|bS B→b|bA|aBB B: Gb=(VT={a,b}，VN={S,A,B}，S,P)，其中P为， S→b|bB|aSS B→aS|bA A→a|aB|bAA C: Gc=(VT={a,b}，VN{S,A,B}，S,P)，其中P为， S→aB|bA A→a|aS|bAA B→b|bS|aBB D: Gd=(VT={a,b}，VN={S，A，B}，S,P)，其中P为， S→aB|bA|s A→aS|bAA B→bS|aBB
- 乔姆斯基把文法分成4种类型，即0型、1型、2型和3型。2型文法，3型文法，其中3型文法也称为（） A: 上下无关文法 B: 正规文法 C: 上下文有关文法 D: 无限制文法