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