⚠️ Diese Frage wird gelöscht.
Nachfragen zu einer Aufgabe immer als Kommentar bei der ursprünglichen Aufgabe.
0 Daumen
51 Aufrufe

Frage:

Sei Sigma = {a,b,c}. Geben Sie für die folgenden Sprachen über Sigma jeweils eine Grammatik an, welche die Sprache erzeugt:

L = { w ∈ Sigma* | für alle i ∈ ℕ mit w(i) = a gibt es j ∈ ℕ sodass w(j) = b }


Meine Idee:

S -> ABCc | Cc

A -> aB | a

B -> bAb | b

Cc -> ε

ab -> ba

Könnte jemand sagen, ob das richtig ist?

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community