Unendliche reguläre Sprachen |
Theorienoob unregistriert
![](images/spacer.gif) |
|
Unendliche reguläre Sprachen |
![Zum Anfang der Seite springen Zum Anfang der Seite springen](images/goup.gif) |
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.
|
|
17.01.2020 16:45 |
|
|
NixJava unregistriert
![](images/spacer.gif) |
|
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 (mindestens Pumplänge) liegt auch in der Sprache. Über dieses kann man die Menge nun in Klassen einteilen.
|
|
18.01.2020 19:59 |
|
|
|