Kas yra automatas?

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.