FGI 1 - Teil 3: Automaten, formale Sprachen, Berechenbarkeit
2st. Di. 10 - 12 Phil A und Do. 8 - 10 Phil D
Diese Seite enthält die Übungsaufgaben zum dritten Teil der Vorlesung im Sommersemester 2006
- Alle Aufgaben, Musterlösungen stehen als PDF (.pdf) und als komprimierte PDF-Datei (.pdf.zip) zur Verfügung!
- Die Folien werden unkomprimiert als PDF-Dateiund als komprimierte PDF-Datei (.pdf.zip) zur Verfügung gestellt.
- Noch nicht zur Verfügung stehende Einträge (Links) werden erst zur Verfügung gestellt!
Aufgaben
- Die Aufgabenzettel zu Teil 3 sind ausschließlich über das Internet von dieser Seite aus als PDF-Datei herunterzuladen!
- Musterlösungen werden nach der Besprechung des jeweiligen Zettels ebenfalls hier veröffentlicht. Auch sie werden nicht in gedruckter Form verteilt!
- Aufgabenzettel sowie alle Musterlösungen sind auch mit Zip komprimiert erhältlich.
Vorlesungsunterlagen
- Wie im KVV angegeben wird im dritten Teil folgende Literatur als Begleitlektüre benutzt:
Asteroth, Alexander und Baier, Christel:
Theoretische Informatik - Eine Einführung in Berechenbarkeit, Komplexität und formale Sprachen mit 101 Beispielen.
Pearson Studium (2002)[ca. € 29,95]
- Online-Versionen (PDF) der Präsentationen werden hier (diesmal erst nachträglich) zur Verfügung (s.u.) stehen,
sie sind NUR aus dem Netz der Universität Hamburg zugreifbar und
dürfen auf den Druckern im Informatikum ausgedruckt werden!
Foliensatz der 16. Vorlesung (PDF)(PDF.zip) 2. Korrektur 06.06.06
Foliensatz der 17. Vorlesung (PDF)(PDF.zip) 3. Korrektur 02.07.06
Foliensatz der 18. Vorlesung (PDF)(PDF.zip) 3. Korrektur 24.06.06
Foliensatz der 19. Vorlesung (PDF)(PDF.zip) 1. Korrektur 18.06.06
Foliensatz der 20. Vorlesung (PDF)(PDF.zip) 3. Korrektur 27.07.06
Foliensatz der 21. Vorlesung (PDF)(PDF.zip) 2. Korrektur 24.06.06
Foliensatz der 22. Vorlesung (PDF)(PDF.zip) 3. Korrektur 30.06.06
Foliensatz der 23. Vorlesung (PDF)(PDF.zip) 2. Korrektur 14.07.06
Foliensatz der 24. Vorlesung (PDF)(PDF.zip) 5. Korrektur 18.07.06
Foliensatz der 25. Vorlesung (PDF)(PDF.zip) 2. Korrektur 15.07.06
Foliensatz der 26. Vorlesung (PDF)(PDF.zip) 2. Korrektur 26.07.06
Foliensatz der 27. Vorlesung (PDF)(PDF.zip)
-------------------------------------------------------------------------------------------------------------------------
| Korrekturen und Anmerkungen bitte an Matthias Jantzen |
Letzte Änderung:27.07.2006 |