Fragen mit Stichwort kontextfrei

0 Daumen

0 Antworten

Chomsky-Normalform: Wo liegt mein Fehler bei der Umformung?

Gefragt 4 Nov von Kerze12

0 Daumen

1 Antwort

Kontextfreie Grammatiken erstellen aus Definitionen von Sprachen: Könnten meine Lösungen stimmen?

Gefragt 27 Okt von Kerze12

0 Daumen

1 Antwort

Zeigen, dass L kontextfrei ist, indem man eine kontextfreie Grammatik G angibt, mit L(G) = L.

Gefragt 26 Sep von LernenIstWichtig1

0 Daumen

1 Antwort

kontextfreie Grammatik G, ist L(G) regulär?

Gefragt 17 Sep von LernenIstWichtig1

0 Daumen

1 Antwort

Zeigen Sie, dass die Sprache L kontextfrei ist, indem Sie eine kontextfreie Grammatik G mit L(G) = L angeben.

Gefragt 15 Sep von LernenIstWichtig1

0 Daumen

0 Antworten

Zeigen oder Widerlegen Sie:

Gefragt 15 Jun von ulong

0 Daumen

0 Antworten

Sprache aus kontextfreier Grammatik erzeugen

Gefragt 12 Jan von pizzamitananas

0 Daumen

1 Antwort

Kontextfreie Grammatik finden

Gefragt 11 Jan von jaykee07

0 Daumen

0 Antworten

Geben Sie erkennende Kellerautomaten sowie erzeugende kontextfreie Grammatiken für folgende Sprachen Li an:

Gefragt 8 Dez 2021 von hugint23

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 2021 von gast2468

0 Daumen

0 Antworten

Kontextfreie Grammatik: Existenz eine Homomorphismuses

Gefragt 5 Jan 2021 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