民國114年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第66題
假設某一語言是由以下的文法規則產生,有關此一文法之敘述,哪些是正確的?
題目
假設某一語言是由以下的文法規則產生,有關此一文法之敘述,哪些是正確的?
- (1) 字串aaabbbb 可由此文法規則產生
- (2) 字串aaaba 可由此文法規則產生
- (3) 字串bbbabb 可由此文法規則產生
- (4) 字串bbbaabb 可由此文法規則產生
官方答案
(1) 字串aaabbbb 可由此文法規則產生、(4) 字串bbbaabb 可由此文法規則產生
解析
此題考察文法推導與字串產生。雖未給出文法規則，但依選項字串特徵推測文法可能為 S → aSb | bSa | ε 或類似平衡/對稱文法。字串 aaabbbb (3a4b) 與 bbbaabb (3b4a) 長度相同且結構對稱，常可由這類文法產生；aaaba (4a1b) 結構不對稱；bbbabb (1a5b) a/b 數量差過大。依形式語言常見考題，文法通常產生等數量或特定模式字串，故 1、4 為正確選項。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。