平成16年度 技術士第一次試験問題【専門科目】
【16】情報工学部門
W−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> "*" <T> | <F> "/" <F> に着目する。

2*3 を <T>として、再帰的に <F> "*" <T> によって 
x*2*3 は導出できるが
2/3 を <T>としても、<F> "/" <T> が定義されていないため、
x/2/3 は導出
できない。


EXCELのマクロのご相談なら ファーストマクロ 



W−5 目次 W−7
ファーストマクロ TOPページ