2016年06月02日

平成28年度春期 基本情報技術者試験問題 問2

問2
次の状態遷移図で表現されるオートマトンで受理されるビット列はどれか。
ここで、ビット列は左から順に読み込まれるものとする。
 image28HaruKihon2.jpg

 ア 0000
 イ 0111
 ウ 1010
 エ 1111


【正解】 ウ
状態遷移図の左の○から順に @ABと表現すると
ア 0000⇒@@@@
イ 0111⇒@AAA
ウ 1010⇒ABBB(受理)
エ 1111⇒AAAA
となり、受理ビット列は ウ となる。

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



posted by ファーストマクロ at 22:50| Comment(0) | H28春基本情報技術者
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント: