Kontextfreie Grammatik

Neue Frage »

Auf diesen Beitrag antworten »
H4wk Kontextfreie Grammatik

Hallo!

Ich könnte einen guten Tipp für folgende Aufgabe brauchen.

Zeigen sie, dass das Komplement der nicht kontextfreien Sprache [latex]L=\{ a^nb^nc^n: n \geq 1 \} [/latex] kontextfrei ist.


Muss ich dafür eine kontextfreie Grammatik konstruieren, oder gibt es eine andere Möglichkeit.
Wenn ich die Grammatik konstruieren muss wäre ich auch da für einen Tipp sehr dankbar, da ich bisher immer bei dem Versuch gescheitert bin, da entweder nicht alle oder zu viele Wörter ableitbar waren...

Danke im Vorraus!
 
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »