29 下列文法可以產生那一個字串？ 
(A)abcd
(B)acd
(C)accc
(D)accbd

答案：登入後查看
統計： A(26), B(63), C(228), D(57), E(0) #1027584

詳解 (共 1 筆)

#4191986

S→aAcB|A|b

A→cA|c

B→d|A


S拆開來看 a A c [B or A or b]

(A)abcd A只能被Ac或c取代
(B)acd a與c中間的A消失了
(C)accc a [A=c] c [A=c]
(D)accbd a [A=c] c [只能存在一個文字，或兩個以上相同文字，如orA可為cc]

4
0