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