Reguläre Ausdrücke und Reguläre Ausdrücke

• Regexp wie hier (in der „Theorie``)
• „Perl-kompatible`` Regexp usw. usf.

merke:

• Regexp kann man dort sinnvoll anwenden, wo es um reguläre Sprachen geht.
• Klammersprachen sind nicht regulär.
• Wenn Regexp erweitert werden, um nicht-reguläre Sprachen zu erzeugen, dann gibt es keine effiziente Implementierung mehr
• ...das verhindert oft schon die effiziente Behandlung regulärer Sprachen

Cox 2007 http://swtch.com/~rsc/regexp/regexp1.html