Theorie der Datenverarbeitung

Introduction to Theory of Computation bietet einen umfassenden Überblick über die grundlegenden Konzepte des Rechnens. Zunächst wird das Rechnen als Prozess definiert bei dem eine Folge von Operationen auf der Grundlage von Algorithmen ausgeführt wird um bestimmte Ergebnisse zu erzielen wobei sowohl natürliche als auch künstliche Prozesse berücksichtigt werden. Die historische Entwicklung des Rechnens von frühen Rechengeräten wie dem Abakus bis zum Aufkommen mechanischer und elektronischer Computer wird untersucht wobei wichtige Meilensteine wie die Erfindung des Transistors und die Entwicklung des Internets hervorgehoben werden. In diesem Kapitel werden wesentliche Konzepte wie Algorithmen Datenstrukturen und formale Sprachen sowie Rechenmodelle wie endliche Automaten Pushdown-Automaten und Turing-Maschinen vorgestellt.