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: weitz.de/GDM/
Das NEUE Buch: weitz.de/PP/
Skript: weitz.de/files/...
Zum Ausprobieren: weitz.de/regex-...
KORREKTUR: weitz.de/corr/u...
Das Video im Playlist-Kontext: weitz.de/y/u5ma...
Liste aller Videos: weitz.de/haw-vi...
Das etwas andere Mathe-Lehrbuch: weitz.de/KMFI/
"FAQ": weitz.de/youtub...
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.