Nach dem noch aktuellen Lehrplan Informatik für den Unterricht an gymnasialen Oberstufen in Hessen ist für das Halbjahr Q3 der Qualifikationsphase das Thema „Konzepte und Anwendungen der Theoretischen Informatik“ vorgesehen. Als Teil dieses Themas gehört die Behandlung von Grammatiken als Mittel zur Beschreibung von formalen Sprachen zu den Pflichtthemen von Grundkurs ...