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

14.12.2010, 11:19	Auf diesen Beitrag antworten »
Lischen	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:22	Auf diesen Beitrag antworten »
Lischen_Nachtrag	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
21.12.2010, 15:13	Auf diesen Beitrag antworten »
kiste	Du meinst: regulär und $[latex]L'\subset L[/latex]$ . Frage ob auch regulär ist? Dann betrachte doch einmal die reguläre Sprache $[latex]\Sigma^*[/latex]$ für ein Alphabet $[latex]\Sigma[/latex]$

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »