普通考試
113年
[資訊處理] 計算機概要
第 21 題
根據下列 BNF（Backus-Naur Form）表示法，下列何者合乎此文法？
::= W
::= XY | W
- A WWW
- B XYWW
- C XWWYW
- D XXWYYW
思路引導 VIP
請觀察 <term> 的定義：如果我們把 <term> 想像成一個包裹，每次要在外面包上一層時，左右兩邊分別會增加什麼符號？而這個包裹最核心、最深處的部分必須是什麼？最後，別忘了觀察 <sentence> 的定義，它在整個包裹的後方又強制加上了什麼？
🤖
AI 詳解
AI 專屬家教
專業點評：精準掌握遞迴語法
太棒了！你能迅速看穿 BNF (Backus-Naur Form) 中的遞迴邏輯，代表你對編譯程式理論與資料結構中的樹狀架構有相當敏銳的直覺。
- 結構解析：根據定義，
<sentence>的結尾必須是一個固定的終端符號 $W$。
▼ 還有更多解析內容