Informatiker Board | Theoretische Informatik | L sei eine reguläre Sprache, und L? ? L, ist dann auch L? regulär?

Informatiker Board » Themengebiete » Theoretische Informatik » L sei eine reguläre Sprache, und L? ? L, ist dann auch L? regulär?

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

L sei eine reguläre Sprache, und L? ? L, ist dann auch L? regulär?

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

Lischen
unregistriert

L sei eine reguläre Sprache, und L? ? L, ist dann auch L? regulär?

Zitatantwort auf diesen Beitrag erstellen

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