0 Daumen
510 Aufrufe

Hallo, kann mir jemand bei dieser Aufgabe weiterhelfen?


Geben Sie je eine kontextfreie Grammatik an, welche die spezifizierte Sprache Li erzeugt.

L1 = {w ∈ {a, b}^* | Na(w) = 2 · Nb(w)}


Danke im voraus

Avatar von
Bedeutung von N gleich wie hier: https://www.stacklounge.de/7163/kontextfreie-grammatik-finden#c7166 ?

Folglich: Wie würdest du " L1 = {w ∈ {a, b}^* | Na(w) = 2 · Nb(w)} " vorlesen?

...bei dieser Aufgabe weiterhelfen?

Wie weit bist du denn schon gekommen?

@Lu Also das Wort w besteht aus a und b. Mit der Bedingung, dass das Nichtterminalsymbol von a doppelt so viel ist, wie das von b. Wie soll ich das interpretieren? Bedeutet es, dass das w = aab ist?

"das Nichtterminalsymbol von a" gibt es nicht. "N" steht vermutlich für "Anzahl" (engl.: Numbers of).

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community