Revision [6517]
This is an old revision of NichtDetEndAutomaten made by ToBo on 2008-11-17 04:19:25.
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)