技術士試験ナビ

技術士試験対策・テキスト・過去問題解説を発信します。

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

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

f:id:honmurapeo:20180430113931p:plain

 
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