Schulz

Grundlagen der Theoretischen Informatik

Einführung in Formale Sprachen, Berechenbarkeit, Komplexität - Ein Lernkurs mit Übungen

2. Auflage 2026

Springer

ISBN 978-3-662-72140-7

Standardpreis

39,99 €

Jetzt vorbestellen! Wir liefern bei Erscheinen (Erscheint vsl. März 2026)

Preisangaben inkl. MwSt. Abhängig von der Lieferadresse kann die MwSt. an der Kasse variieren. Weitere Informationen

Bibliografische Daten

Fachbuch

Buch. Softcover

2. Auflage 2026. 2026

135 s/w-Abbildungen, 28 Farbabbildungen.

Format (B x L): 16.8 x 24 cm

Verlag: Springer

ISBN: 978-3-662-72140-7

Produktbeschreibung

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.

Autorinnen und Autoren

Produktsicherheit

Hersteller

Springer Nature Customer Service Center GmbH

Europaplatz 3
69115 Heidelberg, DE

ProductSafety@springernature.com