Prüfung FMI20 vom 22.10.2016 (Nürnberg)
Verfasst: 22.10.16 18:11
Hallo zusammen,
hier die Fragen der heutigen Prüfung:
DETAIL
- NEA erstellen, der entweder auf 01 oder 110 endet
- rechtslineare Grammatik dazu erstellen und regExp
- Typ2-Grammatik erstellen für 0^k 1^2k
- 4 Ausdrücke in O-Notation umwandeln und nach steigender Komplexität ordnen (musste ich leider würfeln)
KOMPLEX1
- Produktautomat: drittletzte Stelle 1 und letzte Stelle 0 -> NEA
- in DEA umwandeln
- Zustandsdiagramm zu gegebenem Automaten zeichnen und Minimierung durchführen
- RegExp erstellen
KOMPLEX2
- PDA erstellen der Sprache akzeptiert 1^m 0^n 1^k mit n>= 1 und m>k>=0 -> Zustandsdiagramm und Tabelle
- Grammatik dazu und Beispielwörter ableiten
KOMPLEX3:
Irgendwas mit Turingmaschinen und Komplexität, nicht weiter angeschaut
Alles in allem fand ich die Prüfung machbar, Zeit hat relativ genau gepasst.
Allerdings sind die Unterlagen der Akad sehr komplex geschrieben, empfehle hier definitiv andere Literatur oder YouTube Videos von Dr. Morisse.
Das Online-Tutorium von Prof. Schmatzer war auch ganz hilfreich, das Heft FMI104 hab ich komplett weggelassen (nur überflogen und für nicht so wichtig erachtet).
hier die Fragen der heutigen Prüfung:
DETAIL
- NEA erstellen, der entweder auf 01 oder 110 endet
- rechtslineare Grammatik dazu erstellen und regExp
- Typ2-Grammatik erstellen für 0^k 1^2k
- 4 Ausdrücke in O-Notation umwandeln und nach steigender Komplexität ordnen (musste ich leider würfeln)
KOMPLEX1
- Produktautomat: drittletzte Stelle 1 und letzte Stelle 0 -> NEA
- in DEA umwandeln
- Zustandsdiagramm zu gegebenem Automaten zeichnen und Minimierung durchführen
- RegExp erstellen
KOMPLEX2
- PDA erstellen der Sprache akzeptiert 1^m 0^n 1^k mit n>= 1 und m>k>=0 -> Zustandsdiagramm und Tabelle
- Grammatik dazu und Beispielwörter ableiten
KOMPLEX3:
Irgendwas mit Turingmaschinen und Komplexität, nicht weiter angeschaut
Alles in allem fand ich die Prüfung machbar, Zeit hat relativ genau gepasst.
Allerdings sind die Unterlagen der Akad sehr komplex geschrieben, empfehle hier definitiv andere Literatur oder YouTube Videos von Dr. Morisse.
Das Online-Tutorium von Prof. Schmatzer war auch ganz hilfreich, das Heft FMI104 hab ich komplett weggelassen (nur überflogen und für nicht so wichtig erachtet).