Examly題庫立即開始練習
2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要10429單選題

下列文法可以產生那一個字串? aAcB|A|b

Aabcd
Bacd
Caccc正確答案
Daccbd
答案與詳解
C
正確答案
本題測試形式語言與自動機理論中的「上下文無關文法推導」,需逐步展開非終端符號以驗證哪個字串可由起始符號 S 產生。

為什麼答案是 C

S→aAcB,將 A 替換為 c 得到 accB,再將 B 替換為 A 並最終替換為 c,得到 accc。此推導路徑合法且完全匹配選項 (C)。

載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮