入力記号、出力記号の集合が ｛０, １｝ であり、状態
遷移図で示されるオートマトンがある。 0011001110 を
入力記号とした場合の出力記号はどれか。ここで、Ｓ1は
初期状態を表し、グラフの辺のラベルは、入力／出力を表している。
〔状態遷移図〕
ア 0001000110 イ 0001001110
ウ 0010001000 エ 0011111110
0011001110を入力すると、以下のように遷移していく。
Ｓ1 → ０ → Ｓ1 → ０ → Ｓ1 → １ → Ｓ2 → １ → Ｓ3 → ０ → Ｓ1
→ ０ → Ｓ1 → １ → Ｓ2 → １ → Ｓ3 → １ → Ｓ3 → ０ → Ｓ1
このとき出力されるのは、以下の青字である。
Ｓ1 → ０ → ０ → ０ → ０ → １ → ０ → １ → １ → ０ → ０
→ ０ → ０ → １ → ０ → １ → １ → １ → １ → ０ → ０
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
