Question

Wie erstelle ich einen minimalen DEA für L = { w ∈{a,b,c}* | |w|a ≡ 2·|w|b + 1 mod 5 }?

Ich sah, dass es eine ähnlich Frage gab, allerdings ist die Sprache etwas anders und wurde nicht daraus ganz schlau.

Daher ersuche ich nach Hilfe. Ich und Kumpel haben uns daran versucht, diesen zu erstellen, jedoch kommen wir nicht weiter.

Comments

Aloha :)

Ich verstehe, dass du die Terminalsymbole \(\{a,b,c\}\) erkennen sollst, aber ich habe keine Idee, was diese Bedingung \(|w|a=2|w|b+1\,\text{mod}\,5\) bedeuten soll.

---

Danke für die Antwort. Wir hatten ein anderes Beispiel in der Vorlesung und wenn es stimmt, dann habe ich etwas Raus.

Erstellt im Exorciser, die Sprache nicht beachten, habe nur eine Fläche zum Erstellen gebraucht :)

a|b = c ( Hatte es da nicht zur Hand, sorry für die Verwirrung )

Answer 1

1. Erstelle einen DEA.
2. Minimiere ihn.