E-Book, Deutsch, 382 Seiten
Schulz Grundlagen der Theoretischen Informatik
2. Auflage 2026
ISBN: 978-3-662-72141-4
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
Einführung in Formale Sprachen, Berechenbarkeit, Komplexität - Ein Lernkurs mit Übungen
E-Book, Deutsch, 382 Seiten
Reihe: Computer Science and Engineering (German Language)
ISBN: 978-3-662-72141-4
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
Dieses Lehrbuch liefert eine grundlegende, aber verständliche Einführung in die Theoretische Informatik. Ziel ist es, Konzepte zu vermitteln, die auch in anderen Informatikbereichen Anwendung finden. Zentral sind Themen wie formale Sprachen, kontextfreie Grammatiken, endliche Automaten und die Komplexitätstheorie.
Die behandelten Inhalte sind grundlegend für das formale Arbeiten in der gesamten Informatik und bilden das Fundament für weiterführende Themen der Theoretischen Informatik. Durch eine Vielzahl von Aufgaben mit Lösungen – erweitert in dieser zweiten Auflage – eignet sich dieses Lehrbuch sehr gut zum Selbststudium.
Der Inhalt
- Einführung und formale Sprachen
- Reguläre Sprachen
- Kontextfreie Sprachen
- Entscheidbare und erkennbare Sprachen
- Unentscheidbare Sprachen
- Komplexitätstheorie
Der Autor
André Schulz ist Professor fu¨r Theoretische Informatik an der FernUniversita¨t in Hagen.
Zielgruppe
Lower undergraduate
Autoren/Hrsg.
Weitere Infos & Material
Einführung und formale Sprachen.- Reguläre Sprachen.- Kontextfreie Sprachen.- Entscheidbare und erkennbare Sprachen.- Unentscheidbare Probleme.- Komplexitätstheorie.




