| Die letzten 2 Beiträge |
| Karlito |
Ich würde auch sagen, dass ![[latex]<br />
\Sigma^*\setminus L = \overline{L}<br />
[/latex]](http://www.matheboard.de/latex2png/latex2png.php?<br />
\Sigma^*\setminus L = \overline{L}<br />
) , Kann es aber nicht beweisen. 
Habe auch eine Weile über ein Gegenbeispiel nachgedacht, es ist mir aber kein Fall eingefallen.
Gruß,
Karlito |
| cookie |
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 ? |
|
|
