Lehrinhalte
* Mengen, logische Aussagen, Beweisnotation, Beweistechniken
* Relationen, Ordnungen, Abbildungen, Äquivalenzen, Quotienten, Kardinalität
* Wörter, Sprachen, Ausdrücke
* Chomsky-Hierarchie, Grammatiken, Syntaxbäume
* Automaten, Kellerautomaten, Pumping Lemma
* Nichtdeterminisimus