Formale Sprachen: Komplement vs Differenz |
| 25.10.2016, 14:31 | Auf diesen Beitrag antworten » |
| 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 ? |
|
|
|
| 28.10.2016, 21:35 | Auf diesen Beitrag antworten » |
| Karlito | Ich würde auch sagen, dass
Habe auch eine Weile über ein Gegenbeispiel nachgedacht, es ist mir aber kein Fall eingefallen.Gruß, Karlito |
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|

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