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 Zielgruppen - Studierende der Informatik Studierende in Fächern mit InformatikAnteilen (Wirtschaftsinformatik, Mathematik,.) Interessierte an den Grundlagen der Informatik Der Inhalt Einführung und formale Sprachen Reguläre Sprachen Kontextfreie Sprachen Entscheidbare und erkennbare Sprachen Unentscheidbare Sprachen Komplexitätstheorie Der AutorAndré Schulz ist Professor fu¨r Theoretische Informatik an der FernUniversita¨t in Hagen.