+1 Punkt
421 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

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...