基礎理論
基本情報技術者試験 科目A免除 修了試験 20210124 実施分 問5
図は，偶数個の 1 を含むビット列を受理するオートマトンの状態遷移図であり，二重丸が受理状態を表す。a，b の適切な組合せはどれか。
状態遷移図: 状態「偶」（二重丸・受理状態・太矢印で開始），状態「奇」。偶→奇 の遷移ラベル 1。奇→偶 の遷移ラベル a。偶の自己ループのラベル 0。奇の自己ループのラベル b。
表: 行ア〜エ，列 a，b（ア: 0,0 / イ: 0,1 / ウ: 1,0 / エ: 1,1）
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20210124 実施分 問5（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：ウ
覚える知識
状態遷移図の読解
オートマトンは入力に応じて状態が遷移し、受理状態で終われば入力列を受理する。
この問題で必要なこと
偶数個の1を受理する条件から、奇→偶の遷移は入力1(a=1)、奇の自己ループは入力0(b=0)となる。
ひっかけ
偶→奇が1なので、奇→偶を0にしたり、自己ループを1にしたりする取り違えが起きやすい。
この知識の出題：本試験系 4 回・免除試験 13 回（公開問題での観測値）。頻出知識ランキング98位（全1,254件中）。