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

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



問1 目次 問3
ファーストマクロ TOPページ