問題プレビューID: a288d00e基本情報技術者試験 午前免除試験 2010年7月
問 4
基本情報技術者試験 午前免除試験 2010年7月図で表される有限オートマトンで受理される文字列はどれか。ここで,初期状態は左端の太い矢印で示された状態,受理状態は二重丸で示されている。
図の有限オートマトンの状態遷移は次のとおりである。初期状態を ,受理状態を とする。
- :0 で へ(自己ループ),1 で へ
- :0 で へ,1 で へ
- :0 で へ,1 で へ
- :0 で へ,1 で へ
- :0 でも 1 でも へ(自己ループ)
関連問題
本文が同じ・似ている問題を表示しています