Seite 1 von 1

FMI21 vom 19.10.2019

Verfasst: 07.11.19 14:00
von konvyru
Moin,

nun schreibe ich endlich mal meine Notizen hier nieder.
Klausur war ähnlich der MK:

A.1 DEA konstruieren mit v01, v001 v={0,1}*
A.2 ???nicht mehr bekannt
A.3 kontextfreie Grammatik für 0^n1^(2n+1)
A.4 Gemeinsamkeiten und Unterschied Binärbaum, verkettete Liste

B1 NEA zu DEA wandel // Grammatik und regulärer Ausdruck
B2 Kellerautomat 0^m1^n0^m+n
B3 Binärbaum, Liste sortieren und Elemente löschen

hoffe das hilft euch weiter