In den ersten drei Kapiteln der Vorlesung werden wir uns mit formalen Sprachen beschäftigen, und zwar in Kapitel 2 mit den regulären Sprachen und in Kapitel 3 mit den kontextfreien und anderen Sprachen. In diesem ersten Kapitel werden wir einige grundlegende Begriffe einführen/wiederholen wie Sprache. Grammatik. ChomskHierarchie.