paragraph_text: Ovisno o tome je li automat u pitanju konačni automat, potisni automat ili čak Turingov stroj, stanje je poseban skup instrukcija koje će se izvršiti u ovisnosti o ulazu stroja. Stanje se može zamisliti kao analogon glavne memorije modernog digitalnog računala. Ponašanje sustava je funkcija (a) definicije automata (b) ulaza i (c) trenutačnog stanja.