2020年10月06日

令和元年度 技術士第一次試験問題(再) 情報工学部門 V−6

V−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/3

C 1+x*2+2  D 1+x*2*3





正解

B


解説

<T> ::= <F> "*" <T> | <F> "/" <F> に着目する。

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

タグ:BNF
posted by ファーストマクロ at 20:37| Comment(0) | R01技術士一次試験[再](情報工学)
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

認証コード: [必須入力]


※画像の中の文字を半角で入力してください。