Info Q3: Konzepte und Anwendungen der theoretischen Informatik
Curriculum
Q3.1
Zeitkomplexität und Berechenbarkeit
Q3.2
Endliche Automaten
Q3.3
Formale Sprachen und Grammatiken
Q3.4
Kellerautomat
(nur LK)
Q3.5
Registermaschine
(nur LK)
Q3.6
P-NP-Problematik
(nur LK)
Checkliste
Checkliste Formale Sprachen und endliche Automaten