1 Mathematische Grundlagen.- 1.1 Mengen und Relationen.- 1.2 Funktionen und Verkn?pfungen.- 1.3 Halbgruppen und Monoide.- 2 Automaten.- 2.1 Endliche Automaten.- 2.2 Kellerautomaten.- 3 Formale Sprachen.- 3.1 Klassifizierung und ?bersicht.- 3.2 Regul?re Sprachen.- 3.3 Semi-Thue-Systeme und Chomsky-Grammatiken.- 4 Turing-Maschinen, Algorithmen und berechenbare Funktionen.- 4.1 Algorithmen, Berechenbarkeit und Entscheidbarkeit im intuitiven Sinne.- 4.2 Turing-Maschinen.- 4.3 Berechenbare Funktionen.- 4.4 Sprachklassen und Automaten im ?berblick.- L?sungen.