FMI01 Klausur - 06.06.2015
Verfasst: 07.06.15 23:33
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
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