入力記号，出力記号の集合が{0，1}であり，状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで，S1は初期状態を表し，グラフの辺のラベルは，入力／出力を表している。
- 0001000110
- 0001001110
- 0010001000
- 0011111110
解答
ア
解説
入力記号を1つずつオートマトンに入力していくと、出力値及び状態の遷移は下表の通りになります。
| 入力前状態 | 入力値 | 出力値 | 入力後状態 |
|---|---|---|---|
| S₁ | 0 | 0 | S₁ |
| S₁ | 0 | 0 | S₁ |
| S₁ | 1 | 0 | S₂ |
| S₂ | 1 | 1 | S₃ |
| S₃ | 0 | 0 | S₁ |
| S₁ | 0 | 0 | S₁ |
| S₁ | 1 | 0 | S₂ |
| S₂ | 1 | 1 | S₃ |
| S₃ | 1 | 1 | S₃ |
| S₃ | 0 | 0 | S₁ |
出力値を並べると、0001000110 となるためアが正解です。
参考情報
分野・分類
| 分野 | テクノロジ系 |
| 大分類 | 基礎理論 |
| 中分類 | 基礎理論 |
| 小分類 | 情報に関する理論 |
出題歴
- FE 平成30年度春期 問4
