入力記号、出力記号の集合が{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(ア)になります。
【キーワード】
・状態遷移図