设有语言L(G(S))={a}+{b} 下面描述该语言正确的文法是_______。A.S→AB A→aA|ε B→Bb|bB.S→AB| AS A

大学 语言,文法, 已帮助 人

设有语言L(G(S))={a}+{b},下面描述该语言正确的文法是_______。

A.S→AB A→aA|ε B→Bb|b

B.S→AB| AS A→aA|a B→b

C.S→AB| AS A→aA|a B→Bb|ε

D.S→SA| A A→aAb|a

请帮忙给出正确答案和分析,谢谢!

热搜:下面属于半比例尺符号的是A河流B植被