Beantwortet: b) Verkürzung notwendig?

Fri, 24 Oct 2014 08:07:58 +0000

Der erste Ausdruck würde reichen.

Grüße,

Melanie (Tutorin)

Beantwortet: b) kurze Lösung ausreichend?

Fri, 24 Oct 2014 08:02:36 +0000

Das sollte klappen, ja.

Viele Grüße

Lukas König

Beantwortet: Zustandsübergangstabelle größer?

Fri, 24 Oct 2014 07:58:45 +0000

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)

Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in END-AL

Beantwortet: b) Verkürzung notwendig?

Beantwortet: b) kurze Lösung ausreichend?

Beantwortet: Zustandsübergangstabelle größer?