+1 Punkt
495 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. 
Gefragt von

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

n∈ℕ meinte ich

Bitte logge dich ein oder registriere dich, um die Frage zu beantworten.

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...