Seite 1 von 1

FMI01 Klausur - 06.06.2015

Verfasst: 07.06.15 23:33
von groedi2001
Hier die Themen soweit sie mir noch einfallen

Detail

DEA Zeichnen der 1011 erkennt oder 101 (oder so ähnlich) am ende
Gramatik gegeben und ein min 7 Zeichen Wort bilden
Adju. LIste und Matrix zu Graph zeichnen
DEA Minieren (glaube ich)

K1
Tabelle eines NEA gegeben und zeichnen
NEA in DEA umwandeln
NEA als Baum darstellen oder so ähnlich

K2.
Aufgabe rund um Hash und Prim Algo und am ende kam noch was zu graphen

K3
Grammtik für Wörter anzahl a+b = anzahl c
Ein sehr langes Wort mit dieser Grammatik abbilden
einen Kellerautomaten zeichnen
Kellerautomaten bei der Abarbeitung
CYK Algo

mehr fällt mir nicht ein, kann gern erweitert / präzisiert werden