若某一語法以 BNF(Backus-Naur Form)記述如下: 則下列那一字串不符合此語法規則?
Ayyxxx
Byyxx
Cyyyxx
Dyyx正確答案
答案與詳解
題目問「不符合」者。<str> 結構為 <A>x<B>,其中 <B> 定義為 x<B>|x,代表 <B> 產生的字串必以 x 開頭且至少含一個 x。因此 <str> 中間的 x 加上 <B> 的首個 x,結尾至少要有連續兩個 x。yyx 結尾僅一個 x,違反規則。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
