Determinismus

Deterministický

  • Je jasně určeno, jak se automat bude chovat, jaký bude další stav
  • (Výpočet se dá nakreslit)

Nedeterministický

  • Není jasně určeno, do které z následujících stavů půjde
  • Může mít více přechodů pro jeden stejný symbol
  • (Všechny výpočty pro vstup se musí nasimulovat, mohou být různé)

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 11. 3. 2025, 11:45