FMI01-Klausur vom 14.02.11

[mcneuhaus]

Hallo allerseits,

hier die Aufgaben vom Montag, soweít ich sie noch zusammenbekomme:

Detail
-------
1.1 NEA Automat skizzieren
1.2 Typ 3 Grammatik, Wörter ableiten
1.3 Datenstruktur Queue Was braucht man für Operationen und Methode Element anfügen in Pseudocode
1.4 Kaffee-Automat, ich glaube der gleiche der auch im Seminar behandelt wurde. Automatentafel und Graph aufschreiben

Komplex
----------
2. Minimierung eines DEA, Umwandlung Links/-Rechts Typ 3 Grammatik + Wörter ableiten
3. Kellerautomat, Sprache war gegeben, Automatentafel und Graph aufschreiben, Wörter ableiten
Neumann-Automat (war nicht im Seminar behandelt aber auch nur 4 Punkte) Weitere Sprache geben, Nachweis, dass diese nicht Typ 3 Grammatik und Produktionsregel skizzieren
4. Algorithmen, hab ich nicht genommen

Insgesamt war die Klausur machbar und auch in der gegebenen Zeit lösbar. Das Seminar hat sehr zum Verständnis beigetragen. Seminar und Klausur waren von Prof. Schmatzer.

Wer möchte kann noch die Komplex 4 ergänzen.

Gruß Marc