關務特考四等考試-資訊處理計算機概要105 年第 22 題單選題
若某一語法以 BNF(Backus-Naur Form)記述如下:
<str>::=<A>x<B>
<A>::=<A>y|y
<B>::=x<B>|x
則下列那一字串不符合此語法規則?
Ayyxxx
Byyxx
Cyyyxx
Dyyx正確答案
D正確答案
根據 BNF 語法規則,<A> 至少產生一個 y,<B> 至少產生一個 x,中間夾一個 x,因此字串至少需含兩個 x,選項 D 僅一個 x 不符合。
逐選項解析
Ayyxxx✕ 錯誤
yyxxx 可拆解為 <A>=yy、中間 x、<B>=xx,符合語法規則。
Byyxx✕ 錯誤
yyxx 可拆解為 <A>=yy、中間 x、<B>=x,符合語法規則。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本