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)


2. Beispiel


image


Verlauf in Aufgabe 1



Siehe auch
Valid XHTML :: Valid CSS: :: Powered by WikkaWiki