Formale Sprachen

grundlegendes Niveau (Grundkurs und Leistungskurs)

Grammatiken: reguläre und kontextfreie Grammatiken, Ableitung und Ableitungsbaum, Syntaxdiagramme
formale Sprachen: Sprache L(G) einer Grammatik G

erhöhtes Niveau (Leistungskurs)

Lektionen

#	Lektion	Fachkonzepte
1	Formale Sprachen	Alphabet, Wort, Sprache
2	Grammatiken	(reguläre) Grammatik, Chomsky-Hierarchie, Syntax-Diagramm
3	Erzeugen und erkennen von Wörtern	Ableitung, Ableitungsbaum
4	Übungsaufgaben