Fachseite Informatik Gymnasium

Formale Sprachen

Einblick gewinnen in die Hierarchie und den Aufbau von Sprachen

  • Syntax und Semantik
  • natürliche, künstliche, formale Sprachen

Einblick gewinnen in den Regelaufbau formaler Sprachen

  • Klassen von formalen Sprachen nach Chomsky
  • kontextfreie Sprachen
  • reguläre Sprachen
  • Bezug zu bisher verwendeten Programmiersprachen

 

Quelle: http://www.schule.sachsen.de/lpdb/web/downloads/lp_gy_informatik_2011.pdf