"Būsenos" kintamasis gali būti paprastas enum duomenų tipas, tačiau gali būti naudojamos sudėtingesnės duomenų struktūros. Įprasta technika yra sukurti būsenos perėjimo lentelę, dvimatę matricą, apimančią eilutes, vaizduojančias kiekvieną galimą būseną, ir stulpelius, rodančius įvesties parametrą. Lentelės, kurioje atitinka eilutė ir stulpelis, vertė yra kita būsena, kurią mašina turi pereiti prie abiejų sąlygų įvykdymo.
Baigtinės būsenos mašina, įvestis, paradigma, programavimo sąlygos