Notwendigkeit "Dead-End-Zustand"

Question

Hallo Zusammen,

ich habe den gleichen Automaten herausbekommen, allerdings habe ich den "Dead-End-Zustand"-S5 nicht.

Wenn ich die richtige Übersicht habe, dann wird ja nicht immer ein "Dead-End-Zustand" angelegt. Wann brauche ich den denn und wann nicht?

Wäre es ein Fehler in der Klausur, wenn ich den identischen Automaten angegeben habe, aber ohne Zustand S5?

Vielen Dank!

 

Answer 1

Diese Lösung wäre, wenn ich sie richtig verstehe, in einer Klausur falsch. Du hättest so einen ndet Automaten erzeugt, da nicht alle Kombinationen aus Zuständen und Eingaben genau definiert sind. Konkret bedeutet das, dass du die Kombinationen (s3, a) und (s4, a) nicht definiert hast. 

In der Regel treten solche Sackgassenzustände nur bei det Automaten auf. Bei ndet Automaten müssen die Kombinationen nicht zwangsläufig definiert werden.

Max (Tutor)