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)


2. Beispiel


image


Test mit der Folge ASOOSSOS


image




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