Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- L sei eine reguläre Sprache, und L? ? L, ist dann auch L? regulär? (http://www.informatikerboard.de/board/thread.php?threadid=819)

Geschrieben von Lischen am 14.12.2010 um 11:19:

  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?


Geschrieben von Lischen_Nachtrag am 14.12.2010 um 11:22:

 

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 Daumen hoch


Geschrieben von kiste am 21.12.2010 um 15:13:

 

Du meinst:
[latex]L[/latex] regulär und [latex]L'\subset L[/latex]. Frage ob [latex]L'[/latex] auch regulär ist?

Dann betrachte doch einmal die reguläre Sprache [latex]\Sigma^*[/latex] für ein Alphabet [latex]\Sigma[/latex]


Forensoftware: Burning Board, entwickelt von WoltLab GmbH