Informatiker Board | formale Sprachen | Unendliche reguläre Sprachen

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Unendliche reguläre Sprachen » 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 2 Beiträge

NixJava

Zitat:

Ich habe bisher keine gefunden.

Weil es möglicherweise keine solche Sprache gibt.

Versuch die Aussage mal zu beweisen. Ich denke, das Pumping-Lemma ist dabei der Schlüssel zum Erfolg.

Für jedes [latex]w = uvz[/latex]

(mindestens Pumplänge) liegt auch [latex]uv^iz[/latex]

in der Sprache. Über dieses [latex]i[/latex]

kann man die Menge nun in Klassen einteilen.

Theorienoob

Unendliche reguläre Sprachen

Meine Frage:
Gibt es eine unendliche reguläre Sprache, die sich nicht als disjunkte Vereinigung zweier unendlicher regulärer Sprachen darstellen lässt?

Meine Ideen:
Ich habe bisher keine gefunden.