Was sind reguläre Ausdrücke? (Theoretische Informatik)

Reguläre Ausdrücke zur Beschreibung regulärer Sprachen entstammen der Theorie, werden aber inzwischen auch in der Praxis in vielen Programmiersprachen eingesetzt.

* Das GANZ NEUE Buch: http://weitz.de/GDM/
* Das NEUE Buch: http://weitz.de/PP/
* Skript: http://weitz.de/files/ti-skript.pdf
* Zum Ausprobieren: http://weitz.de/regex-coach/
* KORREKTUR: http://weitz.de/corr/u5maqG7nbLQ

* Das Video im Playlist-Kontext: http://weitz.de/y/u5maqG7nbLQ?list=PL...

* Liste aller Videos: http://weitz.de/haw-videos/
* Das etwas andere Mathe-Lehrbuch: http://weitz.de/KMFI/
* "FAQ": http://weitz.de/youtube.html

00:00 Intro
02:38 Syntax regulärer Ausdrücke
07:01 Konvention: Klammern weglassen
10:15 Semantik regulärer Ausdrücke
16:25 Äquivalenz regulärer Ausdrücke
18:42 Reguläre Ausdrücke und reguläre Sprachen
35:15 Praxis: Perl-Syntax

Corrections:
22:22 Bitte beachten Sie die Korrekturhinweise in der Videobeschreibung.