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? » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 3 Beiträge
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]$
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
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?