平成17年春期試験午前問題 問11

図は1の数が偶数個のビット列を受理するオートマトンの状態遷移図であり,“偶”と書かれた二重丸が受理状態を表す。a,b の正しい組合せはどれか。
11.gif

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

同様に初期状態から1→baを遷移し受理状態となった場合、1の個数が偶数個となるためにはbが0でなければなりません。したがってbは0になります。

a=1、b=0

この問題の出題歴


Pagetop