Reguläre Ausdrücke

17. Oktober 2000

Thema:
Mächtigkeit und Grenzen regulärer Ausdrücke sowie ihre Implementationen und Anwendungen in einer "std." unix Umgebung.

Inhalt:

Theorie:
- Begriffe: Formale Sprache, Chomsky-Hierachie, DFA, NFA
- Für welche Beschreibungen sind reguläre Ausdrücke sinnvoll?
- Wie wird ein string erkannt, auf den ein regulärer Ausdruck paßt?
Praxis:
- Begriffe: egrep, sed, perl, libc, emacs, tr, awk, ed, ex, ...
- kurze Vorstellung der tools.
- Verschiedenheiten in der Implementation von regulären Ausdrücken.
- häufig verwendete Ausdrücke.
- häufige Fehler.

Ablauf:
Erklärung der Theorie und strukturiertes Sammeln unserer Erfahrungen.

Vorkenntnisse:
Interesse an oder Erfahrung mit regulären Ausdrücken.