平成２５年度 春期 応用情報技術者試験問題と解説
問３
図は、偶数個の1を含むビット列を受理するオートマトンの状態遷移図であり、二重丸が受理状態を表す。ａ、ｂの正しい組合せはどれか。
┌───┬───┐
│ ａ │ ｂ │
┌─┼───┼───┤
│ア│ ０ │ ０ │
├─┼───┼───┤
│イ│ ０ │ １ │
├─┼───┼───┤
│ウ│ １ │ ０ │
├─┼───┼───┤
│エ│ １ │ １ │
└─┴───┴───┘
正解
ウ
解説
ア “奇数”の状態から、ビットが1の場合に遷移先がない。
イ ａが0では、ビット列が “10”の場合に受理してしまうので誤り。
ウ 正しい。偶数個の1を含むビット列 “11” の場合は受理する。また、ビット列が “10”の場合は受理しない。
エ “奇数”の状態から、ビットが0の場合に遷移先がない。
| 問２ | 目次 | 問４ |