- Grundlagen: Definition des deterministischen endlichen Automaten, Akzeptoren, Zustandsdiagramm, Übergangstabelle, reguläre Ausdrücke, Grenzen des endlichen Automaten
erhöhtes Niveau (Leistungskurs)
- Nichtdeterminismus: nichtdeterministischer endlicher Automat, Potenzmengenkonstruktion