Ziele:
Einfache Beschreibung von Wortmengen kennenlernen
in der Vorlesung:
Erläuterungen zu
- rekursiver Definition von regulären Ausdrücken,
- Hintereinanderschreibung von Zeichen und Teilworten,
- Folgen von Worten,
- Alternativen,
- Namen für reguläre Ausdrücke
nachlesen:
G. Goos: Vorl. über Informatik Bd.1, Abschnitt 2.5
Verständnisfragen:
Unterscheiden Sie:
- das leere Wort,
- die leere Menge,
- die Menge, die nur das leere Wort enthält.
|