Grundlage für die Vergabe der Leistungspunkte ist die regelmäßige und aktive Teilnahme am Seminar. Für einen erfolgreich gehaltenen Vortrag werden 2LP (unbenotet) vergeben, für eine schriftliche Ausarbeitung 2LP (benotet). Der Vortrag soll ca. 45 Minuten dauern. Die Ausarbeitung soll 15-20 Seiten umfassen und muss spätestens 2 Wochen nach dem Vortrag abgegeben werden.

Automaten und Grammatiken spielen in vielen Teildisziplinen der Informatik eine wichtige Rolle.

Dieses Seminar soll Studierenden die Möglichkeit geben, sich intensiv mit den grundlegenden Definitionen und Eigenschaften von formalen Sprachen, Grammatiken und Automaten zu beschäftigen, sowie mit ausgewählten Modellierungs- und algorithmischen Fragestellungen aus verschiedenen Teilgebieten der Informatik, bei denen Grammatiken und Automaten zum Einsatz kommen.

Vorträge können u.a. aus den folgenden Bereichen ausgewählt werden:

• Sprachklassen und zugehörige Automaten, Chomsky-Hierarchie
• Syntax und Semantik
• Parser und Compiler
• Turingmaschinen und Berechenbarkeit
• Stochastische Grammatiken und Automaten
• Modellprüfung (Model Checking)
• Endliche Automaten in der Sequenzanalyse
• Baumautomaten
• Petrinetze
• …

Dieses Seminar unterstützt das Modul “Spezielle Algorithmen der Bioinformatik”, wird aber außer der Reihe, zusätzlich angeboten.

Algorithmen und Datenstrukturen I & II

Back to Teaching