📜  门|门 IT 2008 |第 76 题

📅  最后修改于: 2021-09-25 07:04:25             🧑  作者: Mango

CFG G 由以下产生式给出,其中 S 是起始符号,A 是非终结符,a 和 b 是终结符。
S→aS∣A
A→aAb∣bAa∣ϵ
Q75的正确答案,推导出字符串需要多少步,有多少个解析树?
(一) 6 和 1
(B) 6 和 2
(C) 7 和 2
(D) 4 和 2答案:(一)
解释: 2008_78_sol
这个问题的测验