Unendliche reguläre Sprachen |
17.01.2020, 16:45 | Auf diesen Beitrag antworten » | ||
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. |
||
|
|||
18.01.2020, 19:59 | Auf diesen Beitrag antworten » | ||
NixJava |
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 (mindestens Pumplänge) liegt auch in der Sprache. Über dieses kann man die Menge nun in Klassen einteilen. |
|