Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Grundlagen der Theoretischen Informatik
Details
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 AutorAndré Schulz ist Professor fur Theoretische Informatik an der FernUniversitat in Hagen.
Autorentext
André Schulz ist Professor fur Theoretische Informatik an der FernUniversitat in Hagen.Inhalt
Einführung und formale Sprachen.- Reguläre Sprachen.- Kontextfreie Sprachen.- Entscheidbare und erkennbare Sprachen.- Unentscheidbare Probleme.- Komplexitätstheorie.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09783662721407
- Sprache Deutsch
- Auflage 2. Auflage 2026
- Größe H240mm x B168mm
- Jahr 2026
- EAN 9783662721407
- Format Kartonierter Einband
- ISBN 978-3-662-72140-7
- Titel Grundlagen der Theoretischen Informatik
- Autor André Schulz
- Untertitel Einführung in Formale Sprachen, Berechenbarkeit, Komplexität - Ein Lernkurs mit Übungen
- Herausgeber Springer-Verlag GmbH
- Anzahl Seiten 382
- Lesemotiv Verstehen
- Genre Informatik