下列文法可以產生那一個字串？ S→aAcB|A|b A→cA|c B→d|A
Aabcd
Bacd
Caccc正確答案
Daccbd
答案與詳解
為什麼答案是 C
推導過程：S → aAcB → a(c)cB (使用 A→c) → acc(A) (使用 B→A) → acc(c) (使用 A→c) = accc。完全符合文法規則。
考點：文法推導考點：字串長度限制
載入中…
推導過程：S → aAcB → a(c)cB (使用 A→c) → acc(A) (使用 B→A) → acc(c) (使用 A→c) = accc。完全符合文法規則。
