技術士第一次試験専門科目 平成29年度 Ⅲ-5

　下図の決定性有限オートマトンが0100を受理するために，破線で囲まれたア，イ，ウ，エの遷移に割り当てるべき入力の最も適切な組合せはどれか。ただし，二重丸で表現された状態は受理状態を表すものとする。

	ア	イ	ウ	エ
①	1	0	1	0
②	1	0	0	1
③	1	0	0	0
④	0	1	1	0
⑤	0	1	0	1

答え

      ④

解説

①　XXX
XXX

②　XXX
XXX

③　XXX
XXX

④　XXX
XXX

⑤　XXX
XXX