Formale Sprachen

Curriculum
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)

  • Grammatiken: Chomsky-Hierarchie

Lektionen

#LektionFachkonzepte
1Formale SprachenAlphabet, Wort, Sprache
2Grammatiken(reguläre) Grammatik, Chomsky-Hierarchie, Syntax-Diagramm
3Erzeugen und erkennen von WörternAbleitung, Ableitungsbaum
4Übungsaufgaben