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 , Kann es aber nicht beweisen. 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 » |
|