オートマトンの状態遷移

未分類難易度: ★★★☆☆

図は、偶数個の1を含むビット列を受理するオートマトンの状態遷移図であり、二重丸が受理状態を表す。a, bの適切な組合せはどれか。

オートマトンの状態遷移図

出典: 平成25年度春期 応用情報技術者 午前 問3