ユーザ用ツール

サイト用ツール


オートマトン

automaton

 オートマトンとは,入力,内部状態,出力からなるシステムであり,コンピュータ,ロボットなど人工的な自動機械の抽象的モデルである.オートマトン理論では入力情報,内部情報,出力情報がすべて記号および記号列で表現される.また,内部状態の次元によって有限オートマトンと無限オートマトンに分類できる.オートマトン理論は当初人間の脳の働きのモデル化をめざしていたが,その後構文解析を行うオートマトンの研究が進んだ.近年人工生命の研究において自己増殖可能なセル・オートマトンが広く用いられている.