Informatiker Board | Druckvorschau: Formale Sprachen: Komplement vs Differenz

Geschrieben von cookie am 25.10.2016 um 14:31:

Formale Sprachen: Komplement vs Differenz

Meine Frage:
Hallo,

ich habe gehört, es gibt einen Unterschied zwischen dem Komplement k(L) einer Sprache L und der Differenz der kleeneschen Hülle A*\L des Alphabets A über dem L gebildet wurde.

Ist das richtig? Und wenn ja, worin liegt der Unterschied?

Danke

Meine Ideen:
Das Komplement besteht aus allen Wörtern, aus A* die nicht in L enthalten sind. Genau das wäre aber doch auch A*\L ?

Geschrieben von Karlito am 28.10.2016 um 21:35:

Ich würde auch sagen, dass $[latex]<br /> \Sigma^*\setminus L = \overline{L}<br /> [/latex]$ , Kann es aber nicht beweisen. smile

Habe auch eine Weile über ein Gegenbeispiel nachgedacht, es ist mir aber kein Fall eingefallen.

Gruß,

Karlito