平成25年度 春期 応用情報技術者試験 午前 問3

状態「偶」はそれまでに読んだ 1 の個数が偶数，状態「奇」は奇数であることを表します。

• 0 を読んでも 1 の個数は変わらないので，状態はそのまま（自己ループ）
• 1 を読むと 1 の個数の偶奇が反転するので，もう一方の状態へ遷移

図では「偶」の自己ループが 0，「偶」→「奇」が 1 なので，「奇」→「偶」の a は 1，「奇」の自己ループ b は 0 です。

• ア: a ＝ 0，b ＝ 0
  誤り。「奇」から「偶」へ 0 で戻ると，1 の個数が変わらないのに偶奇が入れ替わってしまいます。また 1 を読んだときの遷移先がなくなります。

• イ: a ＝ 0，b ＝ 1
  誤り。a，b が逆です。1 を読んだら偶奇が反転し，0 を読んだら状態は変わらないはずです。

• ウ: a ＝ 1，b ＝ 0
  正しい。「奇」の状態で 1 を読むと 1 の個数が偶数になるので「偶」へ（a ＝ 1），0 を読んでも個数は変わらないので「奇」にとどまります（b ＝ 0）。

• エ: a ＝ 1，b ＝ 1
  誤り。「奇」の状態で 1 を読んだときの遷移先が二つになり，0 を読んだときの遷移先がなくなります。

答え

ウ: a ＝ 1，b ＝ 0