2007年08月06日

H16 情報 第6問

IV-6
次の生成規則によって<S>を定義する。
<S>::=<T>"+"<S>|<T>"-"<T>|<T>
<T>::=<F>"*"<T>|<F>"/"<F>|<F>
<F>::="1"|"2"|"3"|"x"|"("<S>")"
 ここでは,BNF (Backus Naur Form)で示した。非終端記号は<>でくくり,終端記号は" "でくくって表す。<S>から導出されるもののうち誤っているものを次の中から選べ。

@ ((1))
A 1+2-3
B 1+x*2+2
C 1+x*2*3
D 1+x/2/3


解答:D

"*"の後には<T>がくることができるが、"/"の後は<F>だけである。
posted by noumea at 12:00| 東京 ☀| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする
×

この広告は1年以上新しい記事の投稿がないブログに表示されております。