<< 平成２９年度秋期 応用情報技術者試験問題 問１ | TOP | 平成２９年度秋期 応用情報技術者試験問題 問３ >>

2017年11月22日

平成２９年度秋期 応用情報技術者試験問題 問２

問２
次の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 ＶＢＡのご相談なら　ファーストマクロ　へ


タグ：BNF
【H29秋応用情報技術者の最新記事】
posted by ファーストマクロ at 21:49| Comment(0) | H29秋応用情報技術者
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

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


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