修了試験 2016-06-12実施分 基本情報技術者試験 問4

解説

正解はウ。 図のオートマトンは0を読むと初期状態へ戻り，1が3回続くと受理状態に達する。 4回目の1で抜け出せない状態に入ってしまう。 選択肢のうち10111だけが末尾でちょうど受理状態に到達し，他は非受理状態か抜け出せない状態で終わる。