100 Übungsaufgaben zu Grundlagen der Informatik, Bd. I - Kap. 0: Einführung in formale Sprachen und grundlegende Notationen

Der vorliegende Vorlesungszuschnitt beschäftigt sich mit den Grundlagen von abstrakten Modellen für informationsverarbeitende Systeme und Programmiersprachen. Es werden wesentliche formale Notationen eingeführt und es wird verstärkt auf den Begriff des Automaten und der formalen Sprachen eingegangen. Eine formale Sprache lässt sich durch Syntax, Semantik und Pragmatik beschreiben, wobei hier vor allem die Syntax betrachtet wird. Ein formales System zur Beschreibung der Syntax einer Sprache kann erzeugend, analysierend und operationell sein. Es wird der Zusammenhang zwischen Sprachen und Chomsky-Grammatiken beschrieben und die Chomsky-Hierarchie eingeführt.