Erweiterte reguläre Ausdrücke

1. zusätzliche Operatoren (Durchschnitt, Differenz, Potenz),

   die trotzdem nur reguläre Sprachen erzeugen

   Beispiel: Σ^* $\setminus$ (Σ^*abΣ^*)²

2. zusätzliche nicht-reguläre Operatoren

   Beispiel: exakte Wiederholungen L^$\fbox{$k$}$ : = {w^k | w∈L}

   beachte Unterschied zu L^k

3. Markierung von Teilwörtern, definiert (evtl. nicht-reguläre) Menge von Wörtern mit Positionen darin

wenn nicht-reguläre Sprachen entstehen können, ist keine effiziente Verarbeitung (mit endlichen Automaten) möglich.

auch reguläre Operatoren werden gern schlecht implementiert (http://swtch.com/~rsc/regexp/regexp1.html)