TOK FMI20 zum Modul FMI23 am 01.07.23

[Fritz]

TOK FMI20 zum Modul FMI23 am 1.7.23


Detailaufgaben:

1.Einen NEA dessen Worte aus Σ ={0,1} und deren Anzahl an 1 im Wort ein vielfaches von 3 ist (111, 10110, 000, 101010000111…) Formal mit Übergangsfunktionen angeben.

2. Dessen Typ-3 Grammatik angeben und 2 Worte ableiten

3. Zero-knowledge Beweis mit Beispiel erklären

4. Einige O-Notationen sortieren

5. Typ 2 Grammatik zu 0^(n+1) 1^n | n>0

Komplex 1
Eine Nea Automatentafel in einen DEA umwandeln
Diesen minimieren und wieder als Automatentafel angeben

Ein weiterer DEA war als Diagramm gegeben, davon die Grammatik angeben
Dessen regulären Ausdruck durch Gleichungen ermitteln.


Komplex 2
Typ2 Grammatik zu 0^(m+n)1^(m)2^(n) | m > 0 , n >= 0
Diese in die CNF bringen
Automatentafel angeben
Konfigurationsfolge zu 2 gegebenen Wörtern angeben


Komplex 3
Nicht mal angeschaut, vermutlich irgend was zur Turingmaschine


Zeit war das Thema bei dieser Klausur.
Man muss echt schnell sein. Unbedingt die Eingabe von Tabellen und den Sonderzeichen in dieser Prüfungsmaske vorher ausgiebig üben. Evtl ist in diesem Fach eine Präsenzklausur aus diesem Grund einfacher.