技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。

問４

入力記号、出力記号の集合が ｛0, 1｝ であり、状態遷移図で示されるオートマトンがある。 0011001110 を入力記号とした場合の出力記号はどれか。ここで、Ｓ₁は初期状態を表し、グラフの辺のラベルは、入力/出力を表している。

〔状態遷移図〕
　　　

---

正解

ア

---

解説

0011001110を入力すると、以下のように遷移していく。
Ｓ₁ → 0 → Ｓ₁ → 0 → Ｓ₁ → 1 → Ｓ₂ → 1 → Ｓ₃ → 0 → Ｓ₁
　→ 0 → Ｓ₁ → 1 → Ｓ₂ → 1 → Ｓ₃ → 1 → Ｓ₃ → 0 → Ｓ₁

このとき出力されるのは、以下の青字である。
Ｓ₁ → 0 → 0 → 0 → 0 → 1 → 0 → 1 → 1 → 0 → 0
　→ 0 → 0 → 1 → 0 → 1 → 1 → 1 → 1 → 0 → 0

問３

目次

問５

---