Revision history for NichtDetEndAutomaten
Additions:
~-Ein NEA kann mehr als einen Anfangszustand erhalten
Deletions:
Additions:
Das Diagramm zeigt den Verlauf der Zustände und die noch verbleibenden Zeichen der Folge an. Wie man gut erkennen kann nimmt der NEA gelegentlich zwei Zustände gleichzeitig an und verwirft auch Zustände, wenn sie in einer Sackgasse (orange markiert) enden.
Additions:
Ein nichtdeterministischer, endlicher Automat soll die Folge SOS erkennen.
Additions:
Test mit der Folge ASOOSSOS
{{image url="images/ATFS_NEA_Auswert.png"}}
{{image url="images/ATFS_NEA_Auswert.png"}}
Deletions:
Additions:
Verlauf in Aufgabe 1
Additions:
==a==Unterschied zum [[DetEndlAutomaten DEA]]==a==
==a==Beispiel==a==
{{image url="images/ATFS_NEA.png"}}
==a==Beispiel==a==
{{image url="images/ATFS_NEA.png"}}
Additions:
(SkriptAtfsEckNr1, S. 19)
Additions:
=====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)
~-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)