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 (mindestens Pumplänge) liegt auch in der Sprache. Über dieses kann man die Menge nun in Klassen einteilen.
|
|
18.01.2020 19:59 |
|
|
|