修了試験 2021-01-24実施分 基本情報技術者試験 問5
図は,偶数個の1を含むビット列を受理するオートマトンの状態遷移図であり,二重丸が受理状態を表す。 a,bの適切な組合せはどれか。

正答3
解説
正解はウ。 偶(受理状態)で0を読んでも偶に留まるので自己ループは0,偶から奇へは1で遷移する。 奇の自己ループがb,奇から偶に戻る遷移がaなので,1で奇から偶に戻る必要がありa=1,b=0となる。まとめて解く
修了試験 2021-01-24実施分を通しで解く(80問)→
図は,偶数個の1を含むビット列を受理するオートマトンの状態遷移図であり,二重丸が受理状態を表す。 a,bの適切な組合せはどれか。

修了試験 2021-01-24実施分を通しで解く(80問)→