Č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.