state machine noun2 •The state machinery; state apparatus. •Ellipsis of finite-state machine.This algorithm will produce a state machine for parsing a given context-free grammar. formsstate machines