Revision [5675]
This is an old revision of NichtDetEndAutomaten made by ToBo on 2008-10-23 17:10:21.
Nichtdetirministische, endliche Zustandsautomaten (NEA)
- 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)
Siehe auch