Grundlagen Der Theoretischen Informatik

ISBN-13: 9783662651414 / Niemiecki / Miękka / 2022 / 374 str.

André Schulz

Opis

Dieses Lehrbuch liefert eine verständliche, aber dennoch kompakte Einführung in die Theoretische Informatik. Die behandelten Themen bilden das Fundament für weiterführende Themen in der Theoretischen Informatik und sind zudem grundlegend für das formale Arbeiten in der gesamten Informatik. Durch eine Vielzahl von Aufgaben mit Lösungen eignet sich dieses Buch sehr gut zum Selbststudium.

Spis treści

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

O autorze

​André Schulz ist Professor für Theoretische Informatik an der FernUniversität in Hagen.

Blurb

Dieses Lehrbuch liefert eine verständliche Einführung in die Theoretische Informatik. Die behandelten Inhalte bilden das Fundament für weiterführende Themen in der Theoretischen Informatik und sind zudem grundlegend für das formale Arbeiten in der gesamten Informatik. Durch eine Vielzahl von Aufgaben mit Lösungen eignet sich dieses Buch sehr gut zum Selbststudium.

Die Zielgruppen

• Studierende der Informatik
• Studierende in Fächern mit Informatik-Anteilen (Wirtschaftsinformatik, Mathematik, …)
• Interessierte an den Grundlagen der Informatik

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.