|
|
L sei eine reguläre Sprache, und L? ? L, ist dann auch L? regulär? |
Lischen unregistriert
|
|
L sei eine reguläre Sprache, und L? ? L, ist dann auch L? regulär? |
|
Meine Frage:
Hallo,
ich soll in einer Übungsaufgabe folgende Aussage widerlegen oder beweisen:
"Wenn L eine reguläre Sprache ist, und L? ? L, dann ist auch L?
regulär."
Wäre für jede Hilfe dankbar.
Meine Ideen:
Hat jemand vielleicht einen Ansatz, wie man das lösen könnte?
|
|
14.12.2010 11:19 |
|
|
Lischen_Nachtrag unregistriert
|
|
KORREKTUR: "Wenn L eine reguläre Sprache ist, und L' c L, dann ist auch L'
regulär."
Sah vorhin alles richtig aus, hatte die Aufgabenstellung vom Arbeitsbogen kopiert, aber so sieht das schon besser aus
|
|
14.12.2010 11:22 |
|
|
kiste
Mitglied
Dabei seit: 06.05.2007
Beiträge: 29
|
|
Du meinst:
regulär und . Frage ob auch regulär ist?
Dann betrachte doch einmal die reguläre Sprache für ein Alphabet
|
|
21.12.2010 15:13 |
|
|
|
|
|