Варијабла "стање" може бити једноставан тип података енум, али се могу користити и сложеније структуре података. Уобичајена техника је да се креира табела транзиције стања, дводимензионални низ који садржи редове који представљају свако могуће стање, и колоне које представљају улазни параметар. Вредност табеле у којој се ред и редак састају је следеће стање на које би машина требало да пређе ако су испуњена оба услова.
Машина коначног стања, Улаз, Парадигма, Програмски изрази