図は、偶数個の1を含むビット列を受理するオートマトンの状態遷移図であり、二
重丸が受理状態を表す。a,bの適切な組合せはどれか。
偶
奇
1。
b
a
正解と解説
正解 ウ
このオートマトンは1の個数が偶数のビット列を受理します。1を読むたびに偶状態と奇状態を行き来し、初期かつ受理状態は偶状態です。よって偶↔奇を1で相互遷移させる組合せ（aとb）が正解となります。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。 
