André Schulz

Grundlagen der Theoretischen Informatik

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

Auch erhältlich als:

eBook (pdf)
29,99
39,99 inkl. MwSt.
vorbestellbar - erscheint am 10.03.2026 (Versand mit Deutscher Post/DHL)
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 fu-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

Julia Ruhs
Links-grüne Meinungsmacht
Buch (Softcover)
Sofort lieferbar
20,00
Sarah Kuttner
Mama & Sam
Buch (Hardcover)
Sofort lieferbar
24,00
Aldous Huxley
Zeit der Oligarchen
Buch (Hardcover)
Lieferbar innerhalb von 1-2 Wochen
14,00
Tim Berners-Lee
This Is for Everyone
Buch (Hardcover)
Sofort lieferbar
28,00
Katharina Zweig
Weiß die KI, dass sie nichts weiß?
Buch (Softcover)
Sofort lieferbar
20,00
Marc-Uwe Kling
Der Tag, an dem die Oma das Internet kaputt...
Buch (Hardcover)
Sofort lieferbar
12,00
Sofort lieferbar
3,50
Sofort lieferbar
19,90
Frank-Michael Becker
Formelsammlung bis zum Abitur - Mathematik ...
Buch (Softcover)
Sofort lieferbar
16,50
Martin Andree
Krieg der Medien
Buch (Hardcover)
Sofort lieferbar
28,00
Annekathrin Kohout
Hyperreaktiv
Buch (Softcover)
Sofort lieferbar
18,00
Aya Jaff
Broligarchie
Buch (Hardcover)
Sofort lieferbar
23,99
Christoph Engemann
Die Zukunft des Lesens
Buch (Softcover)
Lieferbar innerhalb von 3 Wochen
14,00
Jörg Rieger Espind...
Windows 11 für Senioren
Buch (Softcover)
Sofort lieferbar
19,90
Vera Weidenbach
Ada Lovelace
Buch (Hardcover)
Sofort lieferbar
24,00
Kim Beck
Basiskurs Medienbildung.Gesamtkurs
Buch (Softcover)
Sofort lieferbar
8,00
Keach Hagey
Sam Altman
Buch (Hardcover)
Sofort lieferbar
28,00
Jimmy Wales
TRUST
Buch (Hardcover)
Sofort lieferbar
24,00
Cornelia Lohs
Der inoffizielle James Bond Reiseführer
Buch (Softcover)
Sofort lieferbar
19,99
Johannes Knörzer
Ein Quantum Zukunft - Quantenphysik und Qua...
Buch (Softcover)
Lieferbar innerhalb von 5-7 Tagen
24,99
Albert Wiedemann
Informatik (Oldenbourg) Band 7: Grundkurs ...
Buch (Hardcover)
Vorbestellbar
33,50
Oliver Bock
ChatGPT - Das Praxisbuch
Buch (Softcover)
Sofort lieferbar
19,95
Robert Klaßen
Windows 11
Buch (Softcover)
Sofort lieferbar
12,90
Steffen Mau
Triggerpunkte
Buch (Softcover)
Sofort lieferbar
25,00
Douglas Rushkoff
Survival of the Richest
Buch (Softcover)
Sofort lieferbar
22,00
Ingo Dachwitz
Digitaler Kolonialismus
Buch (Hardcover)
Sofort lieferbar
28,00
Johanna Pirker
The Game is On
Buch (Hardcover)
Sofort lieferbar
26,00
Christian Immler
WhatsApp - optimal nutzen - neueste Version...
Buch (Softcover)
Sofort lieferbar
12,95
Bernhard Pörksen
Zuhören
Buch (Hardcover)
Sofort lieferbar
24,00
Sofort lieferbar
24,30
Uwe Albrecht
iPhone und iPad
Buch (Softcover)
Sofort lieferbar
19,90
Sofort lieferbar
33,75
Sascha Kersken
IT-Handbuch für Fachinformatiker*innen
Buch (Hardcover)
Sofort lieferbar
39,90
Karin Bornewasser
10-Finger-Tastschreiben. Arbeitsheft
Sonstige
Sofort lieferbar
11,50
@Kriegundfreitag
Psyche, du kleiner Schlingel
Buch (Hardcover)
Sofort lieferbar
14,00
Marietje Schaake
Silicon Valley attacks
Buch (Hardcover)
Sofort lieferbar
28,00