hier die Aufgaben der heutigen Prüfung:
Detailaufgaben:
A.1:
-> Einen NEA erstellen der entweder auf 12 oder 122 endet.
-> Automatentafel angeben.
A.2:
-> Regulären Ausdruck und Grammatik zu Aufgabe A1 angeben.
-> Zwei Wörter ableiten
A.3:
Kontextfreie Grammatik zu L = {1^n+1 2^n 1 | n >= 0} angeben.
A.4:
O-Notationen, Ausdrücke vereinfachen und nach wachsender Komplexität sortieren.
Komplexaufgaben:
B.1: Endliche Automaten
1.1: Es war ein NEA (Graph) gegeben. Dieser musste zu einem DEA umgewandelt und als Automatentafel angegeben werden.
1.2: Es war eine DEA Automatentafel gegeben. Diesen minimieren und dann wieder als Automatentafel angeben.
1.3: Ein DEA war gegeben. Die Gleichungen aufstellen, auflösen und daraus den regulären Ausdruck ableiten.
B.2: Kellerautomaten
1.1: Es war ein Kellerautomat gegeben mit L={0^m 1^n 0^m+n | m,n >= 1}. Diesen Automaten formal angeben.
1.2: Automatentafel angeben.
1.3: Konfigurationsfolgen von zwei Wörtern angeben
2.1: Grammatik angeben
2.2: Wörter ableiten
2.3: Die Grammatik in die CNF bringen.
B.3 Turing Maschine
Nicht bearbeitet.
Ich hoffe euch hilft das weiter. Viel Glück!
