Grundlagen der Theoretischen Informatik

Dieses Lehrbuch liefert eine verständliche Einführung in die Theoretische Informatik. Die behandelten Inhalte bilden das Fundament für weiterführende Themen in der Theoretischen Informatik und sind zudem grundlegend für das formale Arbeiten in der gesamten Informatik. Durch eine Vielzahl von Aufgaben mit Lösungen eignet sich dieses Buch sehr gut zum Selbststudium.
Die ZielgruppenStudierende der InformatikStudierende in Fächern mit Informatik-Anteilen (Wirtschaftsinformatik, Mathematik, …)Interessierte an den Grundlagen der InformatikDer InhaltEinführung und formale SprachenReguläre SprachenKontextfreie SprachenEntscheidbare und erkennbare SprachenUnentscheidbare SprachenKomplexitätstheorieDer Autor​André Schulz ist Professor für Theoretische Informatik an der FernUniversitätin Hagen.