André Schulz

Grundlagen der Theoretischen Informatik

Einführung in Formale Sprachen, Berechenbarkeit, Komplexität - Ein Lernkurs mit Übungen. 2. Auflage 2026. 177 Abbildungen, 32 Abbildungen in Farbe.. 24,0 cm / 16,8 cm ( B/H )
Buch (Softcover)
EAN 9783662721407
Veröffentlicht März 2026
Verlag/Hersteller Springer-Verlag GmbH

Auch erhältlich als:

eBook (pdf)
29,99
39,99 inkl. MwSt.
Teilen
Beschreibung

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.

Portrait

-André Schulz ist Professor fu-r Theoretische Informatik an der FernUniversität in Hagen.

Inhaltsverzeichnis

Einführung und formale Sprachen.- Reguläre Sprachen.- Kontextfreie Sprachen.- Entscheidbare und erkennbare Sprachen.- Unentscheidbare Probleme.- Komplexitätstheorie.

Hersteller
Springer-Verlag GmbH
Tiergartenstr. 17

DE - 69121 Heidelberg

E-Mail: ProductSafety@springernature.com

Das könnte Sie auch interessieren

Aldous Huxley
Zeit der Oligarchen
Buch (Hardcover)
Sofort lieferbar
14,00
Marc-Uwe Kling
Der Tag, an dem die Oma das Internet kaputt...
Buch (Hardcover)
Sofort lieferbar
12,00
Sarah Wynn-Williams
Mein Traumjob bei Facebook und wie ich alle...
Buch (Softcover)
Vorbestellbar
20,00
Silke Müller
Schule gegen Kinder
Buch (Hardcover)
Sofort lieferbar
22,00
Andreas Erle
Das kann KI
Buch (Softcover)
Sofort lieferbar
19,90
Katharina Zweig
Weiß die KI, dass sie nichts weiß?
Buch (Softcover)
Sofort lieferbar
20,00
Roberto Simanowski
Sprachmaschinen
Buch (Softcover)
Sofort lieferbar
23,00
Nicholas Potter
Die neue autoritäre Linke
Buch (Softcover)
Sofort lieferbar
20,00
Jannis Brühl
Disruption
Buch (Softcover)
Sofort lieferbar
20,00
Aya Jaff
Broligarchie
Buch (Hardcover)
Lieferbar innerhalb von 1-2 Wochen
23,99
Sarah Kuttner
Mama & Sam
Buch (Hardcover)
Sofort lieferbar
24,00
Sofort lieferbar
19,90
Ursula Poznanski
Erebos 2
Buch (Hardcover)
Sofort lieferbar
19,95
Julia Ruhs
Links-grüne Meinungsmacht
Buch (Softcover)
Sofort lieferbar
20,00
Jörg Rieger Espind...
Windows 11 für Senioren
Buch (Softcover)
Sofort lieferbar
19,90
Nina Kolleck
Der Kampf in den Köpfen
Buch (Hardcover)
Sofort lieferbar
24,00
Sofort lieferbar
4,95
Lieferbar innerhalb von 1-2 Wochen
8,25
Judith Le Huray
Vernetzt gehetzt. Schulausgabe
Buch (Softcover)
Lieferbar innerhalb von 1-2 Wochen
6,95
Cornelia Lohs
Der inoffizielle James Bond Reiseführer
Buch (Softcover)
Sofort lieferbar
19,99
Sofort lieferbar
19,95
Martin Warnke
Large Language Kabbala
Buch (Softcover)
Sofort lieferbar
16,00
Joachim Bauer
Menschlichkeit in digitalen Zeiten
Buch (Hardcover)
Lieferbar innerhalb von 2 Wochen
24,00
Martin Andree
Krieg der Medien
Buch (Hardcover)
Sofort lieferbar
28,00
Dirk Baecker
Digitalisierung
Buch (Softcover)
Sofort lieferbar
20,00
Johannes Knörzer
Ein Quantum Zukunft - Quantenphysik und Qua...
Buch (Softcover)
Lieferbar innerhalb von 5-7 Tagen
24,99
Wolfram Lotz
Träume in Europa
Buch (Hardcover)
Sofort lieferbar
23,00
Kim Beck
Basiskurs Medienbildung.Gesamtkurs
Buch (Softcover)
Sofort lieferbar
9,00
Steffen Mau
Triggerpunkte
Buch (Softcover)
Sofort lieferbar
25,00
Bernhard Pörksen
Zuhören
Buch (Hardcover)
Sofort lieferbar
24,00
Jörg Rieger Espind...
iPhone für Senioren
Buch (Softcover)
Sofort lieferbar
24,90
Rainer Hattenhauer
ChatGPT & Co.
Buch (Softcover)
Sofort lieferbar
24,90
Tara-Louise Wittwer
Sorry, aber ...
Buch (Softcover)
Sofort lieferbar
18,00
Oliver Bock
ChatGPT - Das Praxisbuch
Buch (Softcover)
Sofort lieferbar
19,95
Christian Immler
Instagram optimal nutzen - Alle Funktionen ...
Buch (Softcover)
Lieferbar innerhalb von 5-7 Tagen
9,95
Douglas Rushkoff
Survival of the Richest
Buch (Softcover)
Sofort lieferbar
22,00