+1 Daumen
2,2k Aufrufe
Prüfen Sie, ob folgende Sprache über dem Alphabet ∑={a,b,c} kontextfrei ist. Falls die Sprache
nicht kontextfrei ist, beweisen Sie dies mit Hilfe des Pumping-Lemmas für kontextfreie
Sprachen. Falls die Sprache kontextfrei ist, geben Sie eine CFG an, welche die Sprache erzeugt.
L= {an b2n c3n | n ∈ ℕ }

Kann mir einer helfen :)
EDIT(Lu): i durch n ersetzt gemäss Kommentar.
Avatar von

Hier stimmt was nicht, in der Parameterisierung kommt gar kein \( i \) vor.

n∈ℕ meinte ich

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

1 Antwort
Gefragt 23 Feb 2017 von Gast
1 Antwort
Gefragt 30 Jun 2015 von Gast

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community