Mis on automaat?
K: Mis on automaat?
V: Automaat on mõiste matemaatikast, mis on nagu abstraktne masin ja millele saab anda sisendi, mis kas lükatakse tagasi või võetakse vastu.
K: Mis on teine termin automaadi kohta?
V: Mõnikord nimetatakse seda mõistet riigiautomaadiks.
K: Kas te saate võrrelda automaati automaadiga?
V: Jah, see on nagu müügiautomaat, kus automaati tuleb sisestada münte või raha ja kui mündid on õiged, siis kukub soovitud ese maha, et seda saaks välja võtta.
K: Mis juhtub, kui automaadile antakse sisend?
V: Automaat läbib kogu sisendi, tarbides ühe eseme korraga, ja sisemiselt on tal erinevad olekud, milles ta võib olla. Sisendi söötmine võib muuta või mitte muuta tema seisundit.
K: Mis juhtub, kui automaadil ei ole enam sümboleid?
V: Kui sümboleid ei ole jäänud, on automaat teatavas olekus, mis võib olla lõppseisund. Kui see on nii, võetakse sisend vastu, vastasel juhul lükatakse sisend tagasi.
K: Mis on piiratud olekuga automaat?
V: Kui automaadil on loendatav, piiratud arv olekuid, nimetatakse seda piiratud olekuga automaadiks.
K: Mis on piiratud olekuga masin?
V: Diagrammi, mis näitab sellise masina kõiki olekuid ja üleminekuid, nimetatakse lõpliku oleku diagrammiks.
