分野別過去問題テクノロジ系　情報に関する理論 No.40

情報に関する理論(全41問中40問目)

No.40解説へ

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

出典：平成17年春期　問11

正解　ウ問題へ

分野：テクノロジ系
中分類：基礎理論
小分類：情報に関する理論

解説

矢印で表される初期状態から1→aと遷移し受理状態となった場合、1の個数が偶数個となるためにはaが1でなければなりません。したがってaは1になります。

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

∴a＝1、b＝0

情報に関する理論(全41問中40問目)

次の問題 前の問題

この問題の出題歴