Dozent:
Prof. Dr.
Peter Trommler
Theoretische Informatik
Mit dem unten stehenden Terminplan möchte ich Ihnen eine Orientierung geben, welche Themen in den jeweiligen Veranstaltungen behandelt werden.
| Datum | Thema | |
| 1 | 20.3. | Einführung und Wörtermonoid |
| 2 | 22.3. | Vom Fahrkartenautomaten zum endlichen Automaten |
| 3 | 27.3. | Deterministische endliche Automaten |
| 4 | 29.3. | Endliche nichtdeterministische Automaten |
| 5 | 3.4. | Deterministische und nichtdeterministische endliche Automaten |
| 6 | 6.4. | Reguläre Sprachen: Pumpinglemma |
| 7 | 12.4. | Reguläre Sprachen:Abgeschlossenheit |
| 8 | 17.4. | Reguläre Ausdrücke |
| 9 | 19.4. | Endliche Automaten mit Ausgabe |
| 10 | 24.4. | Reduktion endlicher Automaten |
| 11 | 26.4. | Reduktion endlicher Automaten |
| 12 | 3.5. | Formale Sprachen: Grammatiken und Produktionen |
| 13 | 8.5. | Chomsky-Hierarchie |
| 14 | 10.5. | Reguläre Sprachen (Typ 3) |
| 15 | 15.5. | Kontextfreie Sprachen (Typ 2) |
| 16 | 22.5. | Kellerautomaten |
| 17 | 24.5. | Syntaxanalyse |
| 18 | 31.5. | Kellerautomaten und kontextfreie Sprachen |
| 19 | 31.5. | Abgeschlossenheitsaussagen |
| 20 | 14.6. | Deterministische Turingautomaten |
| 21 | 19.6. | Turing-berechenbare Funktionen |
| 22 | 21.6. | Turing-berechenbare Funktionen |
| 23 | 26.6. | Aufzählbarkeit und Entscheidbarkeit |
| 24 | 28.6. | Aufzählbarkeit und Entscheidbarkeit Modifikation von Turingautomaten Linear beschränkte Automaten |
| 25 | 3.7. | Komplexität und NP-Vollständigkeit |
| 27 | 5.7. | Fragestunde |
Nürnberg, den 21.03.2007, © Prof. Dr. P. Trommler, Fachbereich Informatik