必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. キーワード
  3. 有限オートマトン

有限オートマトン

入力によって様々な動作をするシステム(仕組み)をモデル化したものをオートマンという。また有限の状態を持ち現在の状態と入力から出力と次の状態を決めて動作するものを特に有限オートマンという。

有限オートマンには、開始と終了の時の状態が決まっており、最後の入力で終了するtときの状態を受理状態という。

「有限オートマトン」関連の過去問題