André Schulz: Grundlagen der Theoretischen Informatik, Kartoniert / Broschiert
Grundlagen der Theoretischen Informatik
- Einführung in Formale Sprachen, Berechenbarkeit, Komplexität - Ein Lernkurs mit Übungen
- Publisher:
- Springer, 04/2026
- Binding:
- Kartoniert / Broschiert
- Language:
- Deutsch
- ISBN-13:
- 9783662721407
- Item number:
- 12373873
- Volume:
- 404 Pages
- Edition number:
- 26002
- Ausgabe:
- 2. Auflage 2026
- Weight:
- 675 g
- Format:
- 240 x 168 mm
- Thickness:
- 22 mm
- Release date:
- 7.4.2026
Blurb
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 für Theoretische Informatik an der FernUniversität in Hagen.
Notes:
Please note that we are subject to price changes from our suppliers and must pass price increases or decreases on to you.