本文へスキップ

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


Since 2016.4.19

平成29年度 秋期 応用情報技術者試験問題と解説

問2

次の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> で生成される。

問1 目次 問3