Zustandsübergangstabelle größer?

Question

hi,

ich hätte ne frage zu a.)

die aufgabe is ja wirklich nicht gerade schwierig, allerdings frage ich mich warum meine zustandsübergangstabelle "größer" ist.

ich habe bei den zustandsübergängen halt auch bspw. s1, s2 und s3 in der tabelle berücksichtigt. wieso kann ich das einfach weglassen?

danke & gruß

Answer 1

Hallo,

du bist wahrscheinlich nach Verfahren von Folie 2-50 vorgegangen und hast als neue Zustandsmenge die Potenzmenge der alten Zustandsmenge genommen (?)

Dann wird die Tabelle in der Tat sehr umfangreich, weshalb man nur die von s0 (Anfangszustand) aus erreichbaren Zustandsmengen berücksichtigt. Da der Automat sich beim "Einlesen" des ersten Zeichens eines Wortes immer im Anfangszustand befindet, genügt es nur die vom Anfangszustand aus erreichbaren Zustandsmengen zu betrachten.

Viele Grüße,

Sven (Tutor)