Hallo,
ich möchte gerne die Sprache {w|w € {a,b,c}* enthält die gleiche Anzahl der Symbole a,b,c} mithilfe der Abschlusseigenschaften als nicht kontextfrei nachweisen? Hat jmd ne Idee? Leider kann man ja den Durhschnitt nicht bilden? Ich weiss nicht so richtig welche der 6 abgeschlossesen Operationen bei kontextfreine Sprachen ich nehmen soll?
Danke im Vorraus,
Alex
Hallo Alex,
sorry auf die Schnelle weiß ich keine Antwort und finde leider die nächsten Tage auch keine Zeit mir die Sache genauer anzuschauen.
Gruß
M.B.
Hallo,
konkret leider nicht gerade. Aber ich würde mir anschauen, von welchen Sprachen man schon gezeigt hat, dass Sie nicht kontextfrei sind!?
Dann kann man in die Richtung denken.
(Normalerweise ist die gegebene Sprache ja die, um zu zeigen, dass CFL nicht abgeschlossen ist unter Durchschnitt.)
Gruß, mofte
Sorry, zu lange her…