noun
finite-state machine; FSM
Computing term for an abstract machine that can be in exactly one of a finite number of states at any given time.
有限状態機械は、正規表現の処理に使われることが多い。
Finite-state machines are often used for processing regular expressions.
A state transition diagram is a visual representation of a finite-state machine.
Compound of 有限 (finite), 状態 (state), and 機械 (machine), calque of English 'finite-state machine'.