Grundlagen der Theoretischen Informatik

by Andrï Schulz

Overview

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.​

Product Details

ISBN-13:	9783662651414
Publisher:	Springer Berlin Heidelberg
Publication date:	09/27/2022
Edition description:	1. Aufl. 2022
Pages:	374
Product dimensions:	6.61(w) x 9.45(h) x (d)
Language:	German

About the Author

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

Table of Contents

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