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

解説

正解はウ。 初期状態は0で自己遷移，1で次の状態へ進む。 次の状態は1で自己遷移，0で受理状態(二重丸)へ進み，受理状態は0，1いずれでもとどまる。 「1010」は状態を1→2→3→3→3とたどり受理状態で終わるため受理される。 他の選択肢は受理状態に到達できない。