Aufgabe 44 Übungsbuch

Question

Hallo, ich habe eine Frage zu dieser Aufgabe.

Könnte man Zustand S3 und S4 nicht auch in einen Zustand packen ? Die beiden Zustände sagen ja nur, dass man ab jetzt mit a oder b löscht, da die "Einlesephase" von den a´s zu Beginn beendet ist und man jetzt mit dem löschen Anfängt

Comments

Machen Sie doch mal einen Vorschlag, wie das gehen könnte. Am besten als XWizard-Skript.

Answer 1

Hallo,

wenn du s3 und s4 zusammenfasst, nimmst du an, dass in diesem Zustand für die Eingabe "a" oder "b" immer gelöscht wird. Das würde aber auch bedeuten, dass nach der Eingabe bzw. dem Herauslöschen durch die hinteren "a"s weitere "b"s folgen dürften, da du den Zustand nicht wechselst. "aaaccbab" wäre dann akzeptiert. Die Sprache definiert aber strikt, dass hinten bnap  gilt. Du darfst die Zustände also nicht zusammenfassen.