门| Gate IT 2008 |第76章

CFG G具有以下乘积，其中S是起始符号，A是非终结符，a和b是终结符。
S→aS∣A
A→aAb∣bAa∣ϵ
对于问题75中的正确答案，派生字符串需要多少步骤，并且有多少解析树?
(A) 6和1
(B) 6和2
(C) 7和2
(D) 4和2答案： (A)
解释：
这个问题的测验