入力記号、出力記号の集合が{0, 1}であり、状態遷移図で示されるオートマトンがある。
0011001110を入力記号とした場合の出力記号はどれか。
ここで、S1は初期状態を表し、グラフの辺のラベルは、入力/出力を表してる。
[状態遷移図]
| ア | 0001000110 | イ | 0001001110 | |
| ウ | 0010001000 | エ | 0011111110 |
答え ア
【解説】
初期状態S1で入力として0011001110を与えると、
まず、S1で入力0だと出力も0で状態はS1のまま、
次にS1で入力0だと出力も0で状態はS1のまま、
次にS1で入力1だと出力は0で状態はS2に遷移、
次にS2で入力1だと出力も1で状態はS3に遷移、
次にS3で入力0だと出力も0で状態はS1に遷移、
次にS1で入力0だと出力も0で状態はS1のまま、
次にS1で入力1だと出力は0で状態はS2に遷移、
次にS2で入力1だと出力も1で状態はS3に遷移、
次にS3で入力1だと出力も1で状態はS3のまま、
次にS3で入力0だと出力も0で状態はS1に遷移して、
出力記号は0001000110(ア)になります。
【キーワード】
・状態遷移図
- 状態遷移図
システムとして複数の状態をもち、事象によりその状態が移る動作(状態遷移)を図にしたものです。
有限オートマトンの図が状態遷移図になります。
また、ソフトウェアの開発では状態遷移図から状態遷移表を作成することもあります。
もっと、「状態遷移図」について調べてみよう。
戻る
一覧へ
次へ