Fragen mit Stichwort kontextfrei

0 Daumen

1 Antwort

Zeige mittels des Pumping Lemmas für Kontextfreie Spachen, dass L = { a^n ba^m ba^n | m n} nicht kontextfrei ist.

Gefragt 1 Jun von gast2468

0 Daumen

0 Antworten

Kontextfreie Grammatik: Existenz eine Homomorphismuses

Gefragt 5 Jan von Peterlol24

+1 Daumen

0 Antworten 1

Pumping Lemma für kontextfreie und reguläre Sprachen

Gefragt 30 Dez 2019 von RainerWinkler89

0 Daumen

1 Antwort

Zwei Fragen zu regulären und kontextfreien Sprachen

Gefragt 19 Okt 2019 von xbx

0 Daumen

1 Antwort

Wie stelle ich die Produktion für eine Kontextfreie Grammatik her?

Gefragt 21 Aug 2019 von Seran

0 Daumen

1 Antwort

Was ist die Grammatik G= (N,T,P,S) , die die folgenden Sprache L erzeugt?

Gefragt 13 Jan 2019 von boshy

0 Daumen

1 Antwort

Mit Induktion beweisen, dass der Algorithmus auf Eingabe von w ∈ Σ* die Menge {A∈V | A => w} zurückgibt.

Gefragt 21 Okt 2018 von Gast

0 Daumen

0 Antworten

kontextfreie Grammatik angeben

Gefragt 10 Dez 2015 von Gast

+1 Daumen

1 Antwort 1

Pumping-Lemma, Beweis, kontextfrei

Gefragt 30 Jun 2015 von Gast

0 Daumen

1 Antwort

Zeigen Sie, dass der Schnitt dieser Sprachen L1 n L2 kontextfrei ist.

Gefragt 26 Mai 2013 von Blade

Alle Fragen anzeigen oder Alle Stichwörter ansehen

Made by a lovely community