有限オートマトン

テクノロジ系難易度: ★★★☆☆

次に示す有限オートマトンが受理する入力列はどれか。ここで、S₁ は初期状態を、S₃ は受理状態を表している。

有限オートマトン

出典: 平成21年度春期 応用情報技術者 午前 問3