Čo je to automat?
Otázka: Čo je to automat?
Odpoveď: Automat je pojem z matematiky, ktorý sa podobá abstraktnému stroju a možno mu zadať vstup, ktorý je buď odmietnutý, alebo prijatý.
Otázka: Aký je ďalší termín pre automat?
Odpoveď: Niekedy sa tento pojem nazýva stavový stroj.
Otázka: Môžete prirovnať automat k predajnému automatu?
Odpoveď: Áno, je to ako automat, do ktorého je potrebné vložiť mince alebo peniaze, a ak sú mince správne, požadovaný predmet vypadne, aby sa mohol vybrať.
Otázka: Čo sa stane, keď sa zadá vstup do automatu?
Odpoveď: Automat prechádza všetky vstupy, spotrebúva po jednom predmete a vnútorne má rôzne stavy, v ktorých sa môže nachádzať. Podávanie vstupov môže, ale nemusí zmeniť jeho stav.
Otázka: Čo sa stane, keď pre automat nezostanú žiadne symboly?
Odpoveď: Keď už nie sú žiadne symboly, automat sa nachádza v určitom stave, ktorý môže byť konečným stavom. V takom prípade je vstup prijatý, v opačnom prípade je vstup odmietnutý.
Otázka: Čo je to konečný stavový automat?
Odpoveď: Ak má automat spočítateľný, konečný počet stavov, nazýva sa konečný stavový automat.
Otázka: Čo je konečný stavový diagram?
Odpoveď: Diagram, ktorý zobrazuje všetky stavy a prechody takéhoto stroja, sa nazýva konečný stavový diagram.
