Skript und Erklär-Videos
Das Skript zum Unterricht findet ihr hier.
- Lektion 1: Formale Sprachen
- Lektion 2: Reguläre und kontextfreie Sprachen
- Lektion 3: Syntaxdiagramme
- Lektion 4: Reguläre Ausdrücke
- Lektion 5: Berechenbarkeit
- Lektion 6: Hypothese von Church und universelle Turingmaschine
Nützliche Programme
- Automat-Simulator: Simuliert endliche Automaten und Kellerautomaten
- Turing-Maschinen-Simulator: Simuliert Turing-Maschinen
- RegExp-Tester: Dient zum Testen regulärer Ausdrücke.
- Railroad-Diagram-Generator: Generiert Syntax-Diagramme.
Downloads
- Textdateien für die Aufgaben zu den regulären Ausdrücken: