Revision history for NichtDetEndAutomaten


Revision [6591]

Last edited on 2008-11-21 00:23:49 by ToBo
Additions:
~-Ein NEA kann mehr als einen Anfangszustand erhalten
Deletions:
~-Ein Zustandsautomat kann mehr als einen Anfangszustand erhalten

Revision [6519]

Edited on 2008-11-17 04:25:36 by ToBo
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.

Revision [6518]

Edited on 2008-11-17 04:20:56 by ToBo
Additions:
Ein nichtdeterministischer, endlicher Automat soll die Folge SOS erkennen.

Revision [6517]

Edited on 2008-11-17 04:19:25 by ToBo
Additions:
Test mit der Folge ASOOSSOS
{{image url="images/ATFS_NEA_Auswert.png"}}
Deletions:
Verlauf in Aufgabe 1

Revision [6516]

Edited on 2008-11-17 04:07:48 by ToBo
Additions:
Verlauf in Aufgabe 1

Revision [6515]

Edited on 2008-11-17 04:07:01 by ToBo
Additions:
==a==Unterschied zum [[DetEndlAutomaten DEA]]==a==
==a==Beispiel==a==
{{image url="images/ATFS_NEA.png"}}

Revision [6509]

Edited on 2008-11-17 03:57:43 by ToBo
Additions:
(SkriptAtfsEckNr1, S. 19)

Revision [5675]

Edited on 2008-10-23 17:10:21 by ToBo
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)
Deletions:
=====Titel=====

Revision [5674]

The oldest known version of this page was created on 2008-10-23 17:06:52 by ToBo
Valid XHTML :: Valid CSS: :: Powered by WikkaWiki