da es hier für FMI20 ohnehin nur eine Klausur gibt, freut sich sicher der ein oder andere.
Hier die Fragen vom 14.01.2017
DETAIL
- NEA aus {0, 1, 2} erstellen, bei welchem das vorletzte Zeichen 0 oder 2 ist
- Grammatik zu 1 erstellen und 2 Wörter ableiten
- PDA für 0^n+1 1^n | n>=1
- verschieden Ausdrücke in O-Notation umwandeln und nach steigender Komplexität ordnen
- DTIME und NTIME erklären und jeweils ein Beispiel angeben
KOMPLEX 1
- NEA aus 1) in DEA umwandeln
- DEA optimieren
- Automat zeichnen aus Übergangsfunktionen, welcher 2. letzte Stelle 0 erkannte
- Automat wie aus c) mit 2. letzter Stelle 2 umbauen
- Produktautomat aus c) und d)
KOMPLEX 2
- PDA für 0^n 1^m 0^n+m | n,m >= 1
- Grammatik erstellen und 2 Wörter ableiten
KOMPLEX 3
- Turingmaschine und Komplexität, leider nicht angeschaut
Fand die Klausur war fair.. Habe mich mit den Heften und YouTube vorbereitet. Dazu ein Buch gekauft mit "100 Fragen für die theoretische Informatik" oder sowas. Die Aufgaben daraus entsprachen ziemlich dem Niveau der Klausur.
Viele Grüße
Steffen