Für welche Sprachen gilt L1* U L2* = (L1 U L2)* |
marie m
Eroberer
Dabei seit: 08.06.2013
Beiträge: 57
|
|
|
04.09.2014 23:36 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo marie,
ich habe nicht lange darüber nachgedacht, aber bisher fällt mir nur folgendes ein:
- Eine Sprache beliebig (nur leeres Wort darf nicht enthalten sein), die andere Sprache enthält nur das leere Wort.
- Eine Sprache beliebig, die andere Sprache ist die leere Sprache (enthält kein Wort)
Edit: Mein Lösungsweg: Wenn man die eine Sprache mit der anderen Vereinigt und darüber den Stern bildet, so dürfen die Elemente der anderen Sprache mittels der Konkatenation zu keinen neuen Wörtern führen. Wir suchen also eine Art neutrales Element. Das ist mit Epsilon gegeben. Bei der leeren Sprache habe ich mich leider geirrt, da die leere Sprache ja Teilmenge jeder anderen Sprache ist.
Bitte noch mal kritisch darüber nachdenken.
Gruß,
Karlito
|
|
05.09.2014 14:02 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo,
ja, stimmt, der Gruppenbegriff kann hier nicht wirklich angewendet werden, da es bei den angewendeten binären Operatoren (Konkatenation und Vereinigung) kein Inverses Element gibt, oder? Ich nehme daher an, dass Teilmenge gemeint ist.
Gruß,
Karlito
|
|
06.09.2014 12:45 |
|
|
|