Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in Band I, Kapitel 3

Beantwortet: Minimierung von deterministischen endlichen Automaten

Wed, 10 Jan 2018 15:33:17 +0000

Hallo,

hier in unseren Beispielen sind fast immer alle Zustände erreichbar. Ein nicht erreichbarer Zustand ist ein Zustand, welcher keine eingehenden Pfeile hat, den man also mit keiner Eingabe erreichen kann.

Viele Grüße,

Julia (Tutorin)

Beantwortet: Menge k-äquivalenter Zustände

Sat, 11 Feb 2017 11:10:46 +0000

Hallo upcws

Schau dabei am besten auf die ausgefüllt Minimierungstabelle.

Mit X0 kennzeichnest du alle nicht k0 äquivalenten Zustände. S4 und S5 sind also zu S1, S2 und S3 nicht k0 äquivaltent-> Umkehrschluss: S1,S2,S3 sind zueinander k0 äquivalent, S4 und S5 auch.

Nun schaust du, welche Zustände nicht k1 äquivalent sind. Das sind nun S2 zu allen anderen Zuständen, S3 auch zu allen anderen zuständen und S1 und S0 sind k1 äquivalent und S4 und S5 auch. Nun schreibst du also S2 und S3 jeweils alleine auf, weil sie zu keinem anderen Zustand k1 äquvalent sind usw.

Grüße, Felix (Tutor)

Beantwortet: Regulärer Ausdruck Alternative und Schreibweise

Fri, 10 Feb 2017 12:04:18 +0000

Hallo,

kannst du bitte angeben auf welche Aufgabe sich deine Frage bezieht?

Zur Schreibweise:

Das + so zu verwenden, wie wir es im Zusammenhang mit Grammitken gewohnt sind, ist bei regulären Ausdrücken nicht erlaubt, denn diese Operation ist in diesem Kontext nicht definiert.

Christian (Tutor)

Beantwortet: Aufgabe 26 Übungsbuch 1

Fri, 03 Feb 2017 06:30:14 +0000

Minimieren heißt auch vereinfachen. Der Zustand 6 entfällt schon beim vereinfachen, da er nie erreichbar ist.

Beantwortet: Aufgabe 27b): Regulärer Ausdruck

Sun, 07 Feb 2016 10:31:36 +0000

Hallo uodsn!

Die Musterlösung stimmt und die in deinem ersten Lösungsvorschlag eingefügte 1* ist nicht nötig, da man die möglichen unendlich vielen Einsen (Schleife in s8) einfach dadurch erzeugen kann, dass man die letzte Klammer des regulären Ausdrucks nochmals "aufruft" und mithilfe des 1* beliebig viele Einsen erzeugt.

Dein erster Lösungsvorschlag ist damit nicht falsch, aber unnötig lang.

Dein zweiter Lösungsvorschlag ist jedoch falsch, da hier z.B das Wort 010 erzeugt werden kann, mit dem man aber im Nicht-Endzustand s1 landet.

Ich hoffe das hilft dir weiter!

Viele Grüße,

Janine (Tutorin)