平成21年度 春期 応用情報技術者試験 午前 問3
次に示す有限オートマトンが受理する入力列はどれか。ここで，S₁ は初期状態を，S₃ は受理状態を表している。
キーボード：1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します（正解数には入りません）。
正解：ウ
-
ア: 1011
誤り。S₁ →(1)→ S₂ →(0)→ S₂ →(1)→ S₁ →(1)→ S₂ となり，最後が受理状態 S₃ ではないので受理されません。 -
イ: 1100
誤り。S₁ →(1)→ S₂ →(1)→ S₁ →(0)→ S₃ →(0)→ S₂ となり，最後が S₂ なので受理されません。 -
ウ: 1101
正しい。S₁ →(1)→ S₂ →(1)→ S₁ →(0)→ S₃ →(1)→ S₃ となり，受理状態 S₃ で終わるので受理されます。 -
エ: 1110
誤り。S₁ →(1)→ S₂ →(1)→ S₁ →(1)→ S₂ →(0)→ S₂ となり，最後が S₂ なので受理されません。
答え
ウ: 1101
出典：平成21年度 春期 応用情報技術者試験 午前 問3
