平成25年春期試験問題　午前問3

問3解説へ
図は，偶数個の1を含むビット列を受理するオートマトンの状態遷移図であり，二重丸が受理状態を表す。a，bの正しい組合せはどれか。
03.png

03a.png
正解　ウ問題へ
分野：テクノロジ系
中分類：基礎理論
小分類：情報に関する理論
広告
解説
矢印で表される初期状態から1→aと遷移し受理状態となった場合、1の個数が偶数個となるためにはaが1でなければなりません。したがってaは1になります。
同様に初期状態から1→b→aを遷移し受理状態となった場合、1の個数が偶数個となるためにはbが0でなければなりません。したがってbは0になります。

∴a＝1、b＝0
広告

前の問題次の問題

この問題の出題歴

▲
Pagetop