オートマトンとは - IT用語辞典

オートマトン【状態機械 / オートマタ】とは、計算機の構造や動作を抽象化した数理モデルの一つで、内部に固有の状態と、状態を変化させる規則の集合を持ち、外部からの入力に応じてある状態から別の状態へ遷移するもの。複数形は “automata” (オートマタ)。