修了試験 2012-12-16実施分 基本情報技術者試験 問4
図で表される有限オートマトンで受理される文字列はどれか。 ここで，➡◯は初期状態を，◎は受理状態を表す。
正答3
解説
正解はウ。 図の遷移をたどると，初期状態から1，0，1，1，1の順に状態を移った場合だけ，最後に受理状態（二重丸）へ到達する。 ア，イ，エは非受理状態で処理が終わる。まとめて解く
修了試験 2012-12-16実施分を通しで解く（80問）→
図で表される有限オートマトンで受理される文字列はどれか。 ここで，➡◯は初期状態を，◎は受理状態を表す。
修了試験 2012-12-16実施分を通しで解く（80問）→