K: Kas yra automatas?
A: Automatas - tai matematikos sąvoka, panaši į abstrakčią mašiną, kuriai galima pateikti įvesties duomenis, kurie atmetami arba priimami.
K: Kaip dar kitaip vadinamas automatas?
A: Kartais ši sąvoka vadinama būsenų mašina.
K: Ar galite palyginti automatą su prekybos automatu?
A: Taip, jis panašus į automatą, į kurį reikia įkišti monetų arba pinigų, ir jei monetos yra tinkamos, prašomas daiktas iškrenta, kad jį būtų galima išimti.
Klausimas: Kas atsitinka, kai automatas gauna įvesties duomenis?
A: Automatas pereina per visus įvesties duomenis, sunaudodamas po vieną elementą, ir viduje turi skirtingas būsenas, kuriose gali būti. Paduodant jam įvestį, jo būsena gali pasikeisti arba nepasikeisti.
K: Kas atsitinka, kai automatui nebelieka simbolių?
A: Kai nelieka simbolių, automatas yra tam tikroje būsenoje, kuri gali būti galutinė būsena. Tokiu atveju įvestis priimama, priešingu atveju įvestis atmetama.
K: Kas yra baigtinių būsenų automatas?
A: Jei automatas turi suskaičiuojamą baigtinį būsenų skaičių, jis vadinamas baigtinių būsenų automatu.
K: Kas yra baigtinių būsenų schema?
A: Diagrama, kurioje parodytos visos tokios mašinos būsenos ir perėjimai, vadinama baigtinių būsenų diagrama.