 Unendliche reguläre Sprachen |
Theorienoob
unregistriert
 |
|
| 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.
|
|
17.01.2020 16:45 |
|
|
NixJava
unregistriert
|
|
| 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]](http://www.matheboard.de/latex2png/latex2png.php?w = uvz) (mindestens Pumplänge) liegt auch ![[latex]uv^iz[/latex]](http://www.matheboard.de/latex2png/latex2png.php?uv^iz) in der Sprache. Über dieses ![[latex]i[/latex]](http://www.matheboard.de/latex2png/latex2png.php?i) kann man die Menge nun in Klassen einteilen.
|
|
|
18.01.2020 19:59 |
|
|
|
