Co je to automat?
Otázka: Co je to automat?
Odpověď: Automat je pojem z matematiky, který se podobá abstraktnímu stroji a jemuž lze zadat vstup, který je buď odmítnut, nebo přijat.
Otázka: Jaký je další termín pro automat?
A: Někdy se tento pojem nazývá stavový stroj.
Otázka: Můžete přirovnat automat k prodejnímu automatu?
Odpověď: Ano, je to jako automat, do kterého je třeba vložit mince nebo peníze, a pokud jsou to ty správné mince, požadovaný předmět je vypuštěn, aby mohl být odebrán.
Otázka: Co se stane, když je automatu zadán vstup?
Odpověď: Automat prochází všechny vstupy, spotřebovává jednu položku po druhé a vnitřně má různé stavy, ve kterých se může nacházet. Podání vstupu může, ale nemusí změnit jeho stav.
Otázka: Co se stane, když automatu nezbývají žádné symboly?
Odpověď: Když nezbývají žádné symboly, automat se nachází v určitém stavu, který může být konečný. V takovém případě je vstup přijat, v opačném případě je vstup odmítnut.
Otázka: Co je to konečný stavový automat?
Odpověď: Má-li automat spočitatelný konečný počet stavů, nazývá se konečný stavový automat.
Otázka: Co je to konečný stavový diagram?
Odpověď: Diagram, který zobrazuje všechny stavy a přechody takového stroje, se nazývá konečný stavový diagram.