1.
Bezug zum Unterricht
2. Mögliche Unterrichtssequenz
3. Erkennende Automaten
3.1 Ein Beispiel: Eine Suchmaschine
3.2 Der Test im Simulationsprogramm
3.3 Ein Beispiel: Silbentrennung
3.4 Syntaxanalyse
3.5 Aufgaben
3.6 Projektvorschlag: LOGO für Arme
Einführung
in die theoretische Informatik
4.
Satzgliederungssprachen
5. Die Backus-Naur-Form (BNF)
6. Linkreguläre Sprachen
6.1 Generative Grammatiken
6.2 Analysierende Grammatiken
6.3 Die Äquivalenz von erkennenden Automaten und linksregulären
Grammatiken
6.4 Beschränkungen regulärer Sprachen
7. Aufgaben
8.Projektvoschlag: Funktionsplotter
