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