トップ過去問一覧応用情報技術者 平成20年・秋 > 問7
問7

次のBNFにおいて非終端記号<A>から生成される文字列はどれか。

 

<R0>::= 0 | 3 | 6 | 9

<R1>::= 1 | 4 | 7

<R2>::= 2 | 5 | 8

<A>::= <R0> | <A> <R0> | <B> <R2> | <C> <R1>

<B>::= <R1> | <A> <R1> | <B> <R0> | <C> <R2>

<C>::= <R2> | <A> <R2> | <B> <R1> | <C> <R0>

○正解
×不正解

123

124

127

128

解説

それぞれの選択肢の文字列が生成可能であるかどうか、ひとつずつBNF記法を展開して検証します。

 

[123]

<A> = <A> <R0> ← 3を生成するため

= <B> <R2> <R0> ← 2を生成するため

= <R1> <R2> <R0> ← 1を生成するため

= 123 ←正解

 

[124]

<A> = <C> <R1> ← 4を生成するため

= <A> <R2> <R1> ← 2を生成するため 

= <R0> <R2> <R1> ←<R0>では1を生成できない

 

[127]

<A> = <C> <R1> ← 7を生成するため

= <A> <R2> <R1> ← 2を生成するため 

= <R0> <R2> <R1> ← <R0>では1を生成できない

 

[128]

<A> = <B> <R2> ← 8を生成するため

= <C> <R2> <R1> ← 2を生成するため 

= <R2> <R2> <R1> ← <R2>では1を生成できない

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。