Verlag | Springer |
Auflage | 2022 |
Seiten | 374 |
Format | 16,9 x 2,2 x 24,0 cm |
Gewicht | 669 g |
ISBN-10 | 3662651416 |
ISBN-13 | 9783662651414 |
Bestell-Nr | 66265141A |
Dieses Lehrbuch liefert eine verständliche, aber dennoch kompakte Einführung in die Theoretische Informatik. Die behandelten Themen 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.
Inhaltsverzeichnis:
Einführung und formale Sprachen.- Reguläre Sprachen.- Kontextfreie Sprachen.- Entscheidbare und erkennbare Sprachen.- Unentscheidbare Probleme.- Komplexitätstheorie.