Info III, Tutorium 3, WS 05/06
Themen
Hier gibt es eine Übersicht über die Themen die in den Tutorien behandelt werden.
Falls ihr Vorschläge habt auf was ich besonders eingehen soll, oder was ihr lieber nicht nochmal hören wollt, sagt einfach im Tut bescheid oder schreibt mir eine E-Mail.
- Tutorium am 13. Februar 2006:
Organisatorisches, Wiederholung (Pumping Lemma, Komplexitätstheorie) - Tutorium am 06. Februar 2006:
LOOP-Berechenbarkeit, Ackermann Funktion, Wiederholung - Tutorium am 30. Januar 2006:
(Nicht)deterministische Kellerautomaten, LOOP-Berechenbarkeit - Tutorium am 23. Januar 2006:
Chomsky-Normalform, Algorithmus von Cocke-Younger-Kasami - Tutorium am 16. Januar 2006:
Grammatiken, Chomsky-Hierarchie, Chomsky-Normalform für kontextfreie Grammatiken - Tutorium am 09. Januar 2006:
-vollständige Probleme, WHILE-Programme, WHILE-Berechenbarkeit - Tutorium am 19. Dezember 2005:
Glühwein! -vollständige Probleme. Evtl. nochmal kurz Reduzierbarkeit - Tutorium am 12. Dezember 2005:
Nichtdeterministische Turingmaschinen, Komplexitätsbegriff für TMs, Polynomielle Reduktion,, - Tutorium am 05. Dezember 2005:
Gödelnummerierung, Universelle Turingmaschine, Nicht entscheidbare Probleme - Tutorium am 28. Nobember 2005:
Entscheidbarkeit, Semientscheidbarkeit, Berechenbarkeit - Tutorium am 21. Nobember 2005:
Nerode Relation / Minimalautomat, Pumping Lemma für Reguläre Sprachen, Turingmaschinen (Definition, Akzeptanzverhalten) - Tutorium am 14. Nobember 2005:
-NEA -NEA, -NEA DEA (Potenzmengenkonstruktion), Minimierung von DEAs (Äquivalenzklassenautomat) - Tutorium am 7. Nobember 2005:
-NEAs, -NEAs, Hüllenoperation, Konstruktion von NEAs - Tutorium am 31. Oktober 2005:
Organisatorisches, Grundlagen, Formale Sprachen, DEAs, Reguläre Sprachen