Grundlagen der Theoretischen Informatik

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Deutsch

39,99 €

inkl. MwSt.

Versandkostenfrei per Post / DHL

auf Lager, Lieferzeit 1-2 Werktage

Kategorien:

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 fur Theoretische Informatik an der FernUniversität in Hagen.

Über den Autor

André Schulz ist Professor fur 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.

Details

Erscheinungsjahr:	2026
Genre:	Informatik , Mathematik , Medizin , Naturwissenschaften , Technik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Inhalt:	xxii 382 S. 145 s/w Illustr. 32 farbige Illustr. 382 S. 177 Abb. 32 Abb. in Farbe.
ISBN-13:	9783662721407
ISBN-10:	3662721406
Sprache:	Deutsch
Herstellernummer:	89518504
Einband:	Kartoniert / Broschiert
Autor:	Schulz, André
Auflage:	2. Auflage 2026
Hersteller:	Springer Springer-Verlag GmbH
Verantwortliche Person für die EU:	Springer Vieweg in Springer Science + Business Media, Abraham-Lincoln-Str. 46, D-65189 Wiesbaden, juergen.hartmann@springer.com
Maße:	240 x 168 x 22 mm
Von/Mit:	André Schulz
Erscheinungsdatum:	07.04.2026
Gewicht:	0,675 kg