Nichtdeterministischer Automat

From Glottopedia
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

REF This article has no reference(s) or source(s).
Please remove this block only when the problem is solved.