技術士第一次試験 専門科目情報工学部門 H29

問題 5 / 35

出典: 平成29年度技術士第一次試験問題[専門科目情報工学部門] III-5

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

問題画像
①ア=1、イ=0、ウ=1、エ=0
②ア=1、イ=0、ウ=0、エ=1
③ア=1、イ=0、ウ=0、エ=0
④ア=0、イ=1、ウ=1、エ=0
⑤ア=0、イ=1、ウ=0、エ=1

当サイトでは、ユーザー体験の向上を目的としてCookieを使用しています。サイトの利用を継続することで、Cookieの使用に同意したものとみなされます。