Informatiker Board | Druckvorschau: DEA beim Fehler in Fehlerzustand?

Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Automatentheorie (http://www.informatikerboard.de/board/board.php?boardid=13)
----- DEA beim Fehler in Fehlerzustand? (http://www.informatikerboard.de/board/thread.php?threadid=932)

Geschrieben von laggi am 30.04.2011 um 01:47:

DEA beim Fehler in Fehlerzustand?

Hallo,

ich hab ma eine Frage wo ich keine richtige Antwort zugefunden habe, deshalb wende ich mich mal an euch.

Muss ein DEA bei einem Fehler in den Fehlerzustand oder nicht?

Ich habe einen DEA "gebaut" (funktioniert soweit Einwandfrei).
-Eingabealphabet: 0 , 1,...., 9, - , .
-es dürfen nur gänge Kommazahlen Akzeptiert werden

Wenn ich z.B. die Zahlenkombination -4.6-89 eingebe geht er in den Fehlerzustand, wenn ich aber die Kombination -4. eingebe (nach dem Punkt folgen keine Zeichen mehr!!!) bleibt er in einem Zustand hängen (kein Ende- bzw. Akzeptierender Zustand) und sagt natürlich das Eingabewort wird nicht akzeptiert.

Kann das so bleiben oder MUSS er in den Fehlerzustand.

Wär schön wenn mir das jmd. sagen könnte.

Geschrieben von Karlito am 30.04.2011 um 09:28:

Hallöchen,

das kann so bleiben. Beim DEA ist nur wichtig, dass es für jedes Zeichen deines Alphabets von jedem Zustand eine abgehende Kante gibt und definitiv falsche Eingaben (z.B. "-4-") zu dem Fehlerzustand führen.

Wenn er bei unvollständigen Eingaben einfach stehen bleibt und nicht akzeptiert ist OK. Es darf dann nur kein Finalzustand erreicht werden.

VG,

Karlito