state machine

English

Noun

state machine (plural state machines)

1. (computing theory) Ellipsis of finite-state machine.

   This algorithm will produce a state machine for parsing a given context-free grammar.

2. (Marxism) The state machinery; state apparatus.