2018-04-30 技術士第一次試験専門科目 平成29年度 Ⅲ-5 一次専門 情報工学部門 下図の決定性有限オートマトンが0100を受理するために,破線で囲まれたア,イ,ウ,エの遷移に割り当てるべき入力の最も適切な組合せはどれか。ただし,二重丸で表現された状態は受理状態を表すものとする。 ア イ ウ エ ① 1 0 1 0 ② 1 0 0 1 ③ 1 0 0 0 ④ 0 1 1 0 ⑤ 0 1 0 1 答え ④ 解説 ① XXXXXX ② XXXXXX ③ XXXXXX ④ XXXXXX ⑤ XXXXXX