V: Kaj je avtomat?
O: Avtomat je pojem iz matematike, ki je podoben abstraktnemu stroju in mu je mogoče dati vhodne podatke, ki se zavrnejo ali sprejmejo.
V: Kakšen je drug izraz za avtomat?
O: Včasih se ta koncept imenuje državni stroj.
V: Ali lahko primerjaš avtomat s prodajnim avtomatom?
O: Da, podoben je prodajnemu avtomatu, v katerega je treba vstaviti kovance ali denar, in če so kovanci pravi, se zahtevani predmet spusti, da ga je mogoče odstraniti.
V: Kaj se zgodi, ko avtomat dobi vhodne podatke?
O: Avtomat gre skozi vse vhodne podatke, porablja po en predmet naenkrat in notranje ima različna stanja, v katerih je lahko. Če mu damo vhodne podatke, se njegovo stanje lahko spremeni ali pa tudi ne.
V: Kaj se zgodi, ko za avtomat ni več simbolov?
O: Ko ni več simbolov, je avtomat v določenem stanju, ki je lahko končno stanje. V tem primeru je vnos sprejet, v nasprotnem primeru pa je zavrnjen.
V: Kaj je končni avtomat?
O: Če ima avtomat števno, končno število stanj, se imenuje končni avtomat.
V: Kaj je končni diagram stanj?
O: Diagram, ki prikazuje vsa stanja in prehode takega stroja, se imenuje končni diagram stanj.