未分类题

语言L(G)={ambn|n≥m≥1)的文法G是_______。
A.S→Abb A→aB|a B→bB|b
B.S→Abb A→Ba|a B→aBb|b
C.S→Ab A→aAb|a
D.S→aAb A→Ab|aAb|ε

A.S→Abb
B.S→Abb
C.S→Ab
D.S→aAb

【参考答案】

D
文法A的语言为{abi|i≥2),文法B的语言为{aibi+1abb|i≥0}∪{abb},文法C的语言为{......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)