 |
Vorlesung Formale Sprachen und Berechenbarkeit
Mittwoch, 11:00 - 12:30 Uhr, Marienstr. 13, Hörsaal B
Donnerstag, 11:00 - 12:30 Uhr, Marienstr. 13, Hörsaal C
Materialien:
Kapitel 1: Motivation und Grundbegriffe
Kapitel 2: Endliche Automaten und reguläre Sprachen
Kapitel 3: Reguläre Ausdrücke, Minimalautomat
Kapitel 4: Grammatiken, Chomsky-Hierarchie, CNF, Kellerautomaten, Turingmaschinen
Kapitel 5: Berechenbarkeit und Komplexität
Aufgabenblätter:
Blatt 1 vom 12.04.2011 - Abgabe am 20.04.2011
Blatt 2 vom 21.04.2011 - Abgabe bis 05.05.2011
Blatt 3 vom 05.05.2011 - Abgabe bis 19.05.2011
Blatt 4 vom 24.05.2011 - Abgabe bis 08.06.2011
Blatt 5 vom 16.06.2011 - Abgabe bis 23.06.2011
Blatt 6 vom 29.06.2011 - Abgabe bis 07.07.2011