André Schulz

Grundlagen der Theoretischen Informatik

Einführung in Formale Sprachen, Berechenbarkeit, Komplexität - Ein Lernkurs mit Übungen. 2. Auflage 2026. XXII, 382 S. 177 Abbildungen, 32 Abbildungen in Farbe.

eBook (pdf), 382 Seiten

EAN 9783662721414

Veröffentlicht April 2026

Verlag/Hersteller Springer Berlin Heidelberg

Auch erhältlich als:

Buch (Softcover)

€ 39,99

€ 29,99 inkl. MwSt.

Artikel erhalten

Sofort Lieferbar (Download)

Auf die Wunschliste

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.

Technik

Sie können dieses eBook zum Beispiel mit den folgenden Geräten lesen:

• tolino Reader

Laden Sie das eBook direkt über den Reader-Shop auf dem tolino herunter oder übertragen Sie das eBook auf Ihren tolino mit einer kostenlosen Software wie beispielsweise Adobe Digital Editions.

• Sony Reader & andere eBook Reader

Laden Sie das eBook direkt über den Reader-Shop herunter oder übertragen Sie das eBook mit der kostenlosen Software Sony READER FOR PC/Mac oder Adobe Digital Editions auf ein Standard-Lesegeräte.

• Tablets & Smartphones

Möchten Sie dieses eBook auf Ihrem Smartphone oder Tablet lesen, finden Sie hier unsere kostenlose Lese-App für iPhone/iPad und Android Smartphone/Tablets.

• PC & Mac

Lesen Sie das eBook direkt nach dem Herunterladen mit einer kostenlosen Lesesoftware, beispielsweise Adobe Digital Editions, Sony READER FOR PC/Mac oder direkt über Ihre eBook-Bibliothek in Ihrem Konto unter „Meine eBooks“ - „Sofort online lesen über Meine Bibliothek“.

Bitte beachten Sie, dass die Kindle-Geräte das Format nicht unterstützen und dieses eBook somit nicht auf Kindle-Geräten lesbar ist.

Barrierefreiheit

Status der Barrierefreiheit
PDF/UA-1

Alternativbeschreibungen
Kurze Alternativtexte

Navigation
Inhaltsverzeichnis mit Links

Audio
Alle Inhalte über Text-to-Speech-Bildschirmlesegeräte oder ertastbare Lesegeräte (Brailleschrift) zugänglich

Lesbarkeit
Hoher Kontrast