FMI20 vom07.04.2018
Verfasst: 08.04.18 11:40
Detailaufgaben
A1
NEA mit Automatentafel und Zustandsgraph zur Sprache 0^n 1^(n+1)
A2
Grammatik bauen
A3
Kellerautomaten inkl Zustandsgraph und Automatentafel
A4
O Notationen inkl ordnen
Komplex
B 1.1
NEA bauen
B 1.2
NEA in DEA umwandeln
B 1.3
DEA kürzen
B.2.1
PDA bauen
B 2.2
Grammatik zur selben Sprache
B 2.3
B2.4
Irgendwas mit Regulären Audrücken und Gleichungen aufstellen, konnte ich nicht
FMI101, Kapitel 6.3
B3.x War Turing und Komplexitätstheorie, hab ich nicht mal richtig gelesen
Wenn noch jemand geschrieben hat & mehr weiß, will ich das gerne ergänzen
A1
NEA mit Automatentafel und Zustandsgraph zur Sprache 0^n 1^(n+1)
A2
Grammatik bauen
A3
Kellerautomaten inkl Zustandsgraph und Automatentafel
A4
O Notationen inkl ordnen
Komplex
B 1.1
NEA bauen
B 1.2
NEA in DEA umwandeln
B 1.3
DEA kürzen
B.2.1
PDA bauen
B 2.2
Grammatik zur selben Sprache
B 2.3
B2.4
Irgendwas mit Regulären Audrücken und Gleichungen aufstellen, konnte ich nicht
FMI101, Kapitel 6.3
B3.x War Turing und Komplexitätstheorie, hab ich nicht mal richtig gelesen
Wenn noch jemand geschrieben hat & mehr weiß, will ich das gerne ergänzen