H4wk 
Grünschnabel
Dabei seit: 22.11.2006
Beiträge: 4
 |
|
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]](http://www.matheboard.de/latex2png/latex2png.php?L=\{ a^nb^nc^n: n \geq 1 \} ) 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!
|
|
