Hallo, ich hätte folgendes Problem:
L ist die Sprache L = {a, b}* - {ww | w Element von {a, b}*} Ist L
kontextfrei? Und warum bzw. warum nicht?
Die Sprache L’ = {ww | w Element von {a, b}*} ist bewiesenermaßen nicht
kontextfrei, aber bei L bin ich mir nicht ganz sicher.
Für jeden Vorschlag bin ich dankbar, es eilt aber auch bisschen 
Melita
Auch Hallo,
bin zwar (noch) kein Informatiker, aber ich glaube dieser Link hilft : http://www.google.de/search?hl=de&ie=UTF-8&q=kontext…
Also ich glaube das hilft (und glauben heisst nicht wissen)
M.L.
Hallo,
nimm widersprüchlich an L sei kontextfrei. Wie läßt sich aus dem Kellerautomaten für L einer für {a,b}*-L=L’ gewinnen ? Damit hast Du den Widerspruch.
Gruss
Enno
Nonsens - Korrektur kommt noch (owT)
.
Danke
darauf bin ich auch schon gekommen und bis auf diese Aufgabe hat es auch wirklich was gebracht!
Mit freundlichen Grüßen, Melita
Auf die bin ich schon gespannt, zwischen durch möchte ich mich schon mal bedanken!
Mit freundlichen Grüßen, Melita