Vorlesung Modellierung WS 2001/2002 - Folie Nr. 603a

Nächste Folie

Vorherige Seite Zur Übersicht Nächste Seite | Folien 518-611 als PDF

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.