Die erste Tutorensprechstunde findet am Freitag, 05.05.06, zwischen 12 und 14 Uhr im HS 13 statt; dort haben Sie Gelegenheit, die Korrektur-Hiwis kennenzulernen und ihnen Fragen zum Stoff zu stellen.

Vorlesungsskript aus Duisburg-Essen

Vorlesungsfolien

• erste Vorlesung 25.4.: Organisatorisches / Einführung / etwas Algebra / reguläre Sprachen

• zweite Vorlesung 2.5.: Deterministische endliche Automaten

• dritte Vorlesung 9.5.: Nichtdeterministische endliche Automaten (jetzt mit Verbesserungen)

• NEU ab 16.5./17.5.:

  Die Vorlesung findet im HZ 204 statt, und zwar mittwochs 12.15-13.45 ! Ausnahmen: 24.5. und 14.6.; dann sind wir im F 55 (bei der Mensa).

• vierte Vorlesung 17.5.: Reguläre Ausdrücke

• fünfte Vorlesung 24.5.: Nichtreguläre Sprachen

• sechste Vorlesung 31.5.: Algorithmen auf / mit endlichen Automaten

• siebente Vorlesung 14.6.: Kellerautomaten & Co.

• achte Vorlesung 21.6.: Kontextfreie Grammatiken

• neunte Vorlesung 28.6.: Normalformen und Abschlusseigenschaften

• zehnte Vorlesung 5.7.: Nichtkontextfreie Sprachen

• elfte Vorlesung 12.7.: Algorithmen für kontextfreie Sprachen: Parsing

• zwölfte Vorlesung 19.7.: Chomsky-Hierarchie

• letzte Vorlesung am 26.7.: Wiederholung