Finite automata

/ˈfaɪnaɪt ɔːˈtɒmətə/ ファイナイト オートマタ

1. 有限個の状態を持つ抽象的な計算モデル

計算理論において、入力シンボルを読み取りながら有限個の状態間を遷移する抽象的な機械を指します。このモデルは、ある言語が正規言語であるかを認識するために使用され、正規表現との間に密接な関係があります。
Finite automata are fundamental to the theory of computation. (有限オートマトンは計算理論の基礎です。)
関連
automata theory
regular language
state machine
compiler design
deterministic finite automaton (DFA)
nondeterministic finite automaton (NFA)