Difference between revisions of "Nichtdeterministischer Automat"
Jump to navigation
Jump to search
(New page: Im Unterschied zu deterministischen Automaten können nichtdeterministische Automaten bei einem Eingabezeichen willkürlich in verschiedene Folgezustände üb...) |
(Marked as {{ref}}) |
||
| Line 4: | Line 4: | ||
lat. determinare - bestimmen | lat. determinare - bestimmen | ||
| − | {{wb}} | + | {{wb}}{{ref}} |
[[Category:Computerlinguistik]] | [[Category:Computerlinguistik]] | ||
Latest revision as of 16:38, 18 July 2014
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. |
