门| Gate IT 2008 |第75章

CFG G具有以下乘积，其中S是起始符号，A是非终结符，a和b是终结符。
S→aS∣A
A→aAb∣bAa∣ϵ
以下哪个字符串是由上面的语法生成的?
(A)阿巴巴
(B)阿巴巴巴
(C)阿巴巴布
(D) aabbaab答案： (D)
解释：
这个问题的测验