Reguläre Sprachen sind abgeschlossen unter Vereinigung, Schnitt, Komplement, Differenz, Konkatenation, Kleene-Stern, Homomorphismen und inversen Homomorphismen.
Das heißt: Wendet man diese Operationen auf reguläre Sprachen an, bleibt das Ergebnis regulär.