Revision [6516]
This is an old revision of NichtDetEndAutomaten made by ToBo on 2008-11-17 04:07:48.
Nichtdetirministische, endliche Zustandsautomaten (NEA)
(SkriptAtfsEckNr1, S. 19)
1. Unterschied zum DetEndlAutomaten DEA
- Ein Zustandsautomat kann mehr als einen Anfangszustand erhalten
- Nicht in jeden Zustand ist zu jeden Eingabesymbol ein Übergang definiert (kein Folgezustand)
- Es kann Zustände geben, die für ein und dasselbe Eingabesymbol mehr als einen Folgezustand besitzen (eine Folgezustandmenge)