本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Ｓｉｎｃｅ ２０１６．４．１９

平成２６年度 春期 応用情報技術者試験問題と解説

問３

次の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

正解

ア

解説

ア　正しい。123 は、
<A> :: = <A><R0> → <B><R2><R0> → <R1><R2><R0> で生成される。

イ　124は、
<B> :: = <A><R1> → <B><R2><R1> → <R1><R2><R1> で生成される。

ウ　127は、
<B> :: = <A><R1> → <B><R2><R1> → <R1><R2><R1> で生成される。

エ　128は、
<C> :: = <A><R2> → <B><R2><R2> → <R1><R2><R2> で生成される。

問２ 目次 問４