Kas ir automāts?
J: Kas ir automāts?
A: Automāts ir matemātikas jēdziens, kas līdzinās abstraktai mašīnai, kurai var dot ievaddatus, kurus var noraidīt vai pieņemt.
J: Kāds ir cits automāta apzīmējums?
A: Dažreiz šo jēdzienu sauc par stāvokļa mašīnu.
J: Vai jūs varat salīdzināt automātu ar tirdzniecības automātu?
A: Jā, tas ir līdzīgs tirdzniecības automātam, kurā ir jāievada monētas vai nauda, un, ja monētas ir pareizās, pieprasītā prece tiek izmesta, lai to varētu izņemt.
J: Kas notiek, kad automātam tiek ievadīti dati?
A: Automāts iziet cauri visiem ievades datiem, patērējot pa vienam priekšmetam, un iekšēji tam ir dažādi stāvokļi, kuros tas var atrasties. Ievades ievadīšana var mainīt vai nemainīt tā stāvokli.
J: Kas notiek, kad automātam vairs nav simbolu?
A: Kad simbolu vairs nav, automāts atrodas noteiktā stāvoklī, kas var būt galīgais stāvoklis. Šādā gadījumā ievade tiek pieņemta; pretējā gadījumā ievade tiek noraidīta.
J: Kas ir galīgo stāvokļu automāts?
A: Ja automātam ir saskaitāms, galīgs stāvokļu skaits, to sauc par galīgo automātu.
J: Kas ir galīgo stāvokļu diagramma?
A: Diagrammu, kas parāda visus šādas mašīnas stāvokļus un pārejas, sauc par galīgo stāvokļu diagrammu.