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

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
図は1の数が偶数個のビット列を受理するオートマトンの状態遷移図であり,“偶”と書かれた二重丸が受理状態を表す。a,b の正しい組合せはどれか。
11.png

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

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

a=1、b=0

この問題の出題歴


Pagetop