Fragen mit Stichwort grammatik

0 Daumen

1 Antwort

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

Gefragt vor 2 Tagen von Gast

+1 Punkt

1 Antwort 1

Grammatiken in die Chomsky-Hierarchie einordnen

Gefragt 23 Sep von Sam94

0 Daumen

1 Antwort

Modifizieren Sie G zu G’, so dass λ ∈ L(G′) und L(G′) = L(G) ∪ {λ} gelten

Gefragt 30 Apr von certi

0 Daumen

0 Antworten

Geben Sie für folgende Sprachen jeweils (i) eine Grammatik Gi mit L(Gi) = Li,1 ≤ i ≤ 3

Gefragt 30 Apr von Gast

0 Daumen

1 Antwort

Sind die beiden Grammatiken G und G′′ äquivalent?

Gefragt 28 Apr von certi

+1 Punkt

1 Antwort 1

Sprache L(G) angeben die von Grammatik erzeugt wird

Gefragt 17 Dez 2016 von Gast

+1 Punkt

0 Antworten 1

Bedeutung der Klammern bei w und u bei der Sprache K

Gefragt 23 Okt 2016 von Gast

0 Daumen

0 Antworten

kontextfreie Grammatik angeben

Gefragt 10 Dez 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

0 Daumen

0 Antworten

DFA und reguläre Grammatik

Gefragt 29 Apr 2013 von Blade

0 Daumen

1 Antwort

Homomorphismus und Spiegelbildoperationen auf Wörtern

Gefragt 29 Apr 2013 von Blade

Alle Fragen anzeigen oder Alle Stichwörter ansehen

Made by a lovely community

...