Nichtdeterministischer Automat

From Glottopedia
Revision as of 16:19, 21 October 2008 by Okolowski (talk | contribs) (New page: Im Unterschied zu deterministischen Automaten können nichtdeterministische Automaten bei einem Eingabezeichen willkürlich in verschiedene Folgezustände üb...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Im Unterschied zu deterministischen Automaten können nichtdeterministische Automaten bei einem Eingabezeichen willkürlich in verschiedene Folgezustände übergehen. Es kann außerdem auch noch spontane Zustandsübergänge geben, welche ohne Eingabezeichen stattfinden (ε-Übergänge).

Ursprung

lat. determinare - bestimmen