問題プレビューID: 59267d15応用情報技術者試験 2013年(平成25年度)春期 午前

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

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

(「偶」は受容状態(二重丸),「奇」は非受容状態である。)

解説

正解は「ウ」です。

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

  • 入力が 0 のときは 1 の個数が変わらないので,状態は遷移しません。したがって「偶」の自己ループが 0 であることと整合し,「奇」の自己ループ b も 0 です。
  • 入力が 1 のときは偶奇が反転します。「偶」から「奇」への遷移が 1 であることと同様に,「奇」から「偶」への遷移 a も 1 です。

よって a = 1,b = 0 の「ウ」が正解です。

関連問題

本文が同じ・似ている問題を表示しています