====== オートマトン ======
==== automaton ====

{{tag>..c13 ..c17}}

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


~~NOCACHE~~