Spremenljivka "stanje" je lahko preprost enumski podatkovni tip, vendar se lahko uporabljajo bolj kompleksne podatkovne strukture. Običajna tehnika je ustvariti tabelo prehoda stanja, dvodimenzionalno polje, ki obsega vrstice, ki predstavljajo vsako možno stanje, in stolpce, ki predstavljajo vhodni parameter. Vrednost tabele, kjer se vrstica in stolpec ujemata, je naslednje stanje, v katerega naj stroj preide, če sta izpolnjena oba pogoja.
Avtomat končnega stanja, vhod, paradigma, programski izrazi