+1 Daumen
986 Aufrufe

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.

Avatar von

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 )

Neue Bitmap.jpg

1 Antwort

0 Daumen
  1. Erstelle einen DEA.
  2. Minimiere ihn.
Avatar von 5,7 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community