Informatik

Ein regulärer Ausdruck beschreibt reguläre Sprachen mit Operatoren wie Vereinigung, Konkatenation und Kleene-Stern.

Beispiel: $(0|1)^*1$ beschreibt Binärwörter, die auf $1$ enden.