Stærðfræðilegt líkan af vél sem getur ýmist verið í lokastöðu eða millistöðu.
Það sem lesið er inn í vélina stjórnar færslu úr einni stöðu í aðra. Strengur sem lesinn er inn telst vera í málinu sem vélin lýsir ef staðan sem vélin endar á er lokastaða.
Enska
finite-state machine aðalheiti