Die eher abstrakten Inhalte der Theoretischen Informatik werden aus praktischen Anwendungsbeispielen heraus motiviert, anschaulich vermittelt und in Übungen vertieft. Durch das gesamte Buch hindurch zieht sich das Vorhaben, einen Compiler für eine Sprache mit grafischen Effekten herzustellen. An den entsprechenden Stellen werden die dafür notwendigen Beiträge erarbeitet und Aspekte automatisierter Compilergenerierung thematisiert.
Zur Modellierung formaler Sprachen, regulärer Ausdrücke, abstrakter Automaten und zur automatisierten Compilergenerierung aus einer grafisch-visuellen Beschreibung stellt AtoCC miteinander vernetzter Komponenten zur Verfügung. Die Lern- und Arbeitsumgebung AtoCC wurde speziell für das Studium der theoretischen Informatik entwickelt und bereits an mehreren Hochschulen und Schulen erfolgreich eingesetzt. AtoCC vertieft Theoriewissen durch praktische Übungen und attraktive Anwendungsprojekte aus dem Grafik- und Audiobereich. Übersetzung und Verarbeitung mehr oder weniger komplexer Sprachen finden wir heute beispielsweise auch in modernen Web-Applikationen.
Author(s): Christian Wagenknecht, Michael Hielscher (auth.)
Publisher: Vieweg+Teubner
Year: 2009
Language: German
Pages: 246
Tags: Theory of Computation
Front Matter....Pages I-XI
Einleitung....Pages 1-4
Struktur von Programmen....Pages 5-16
Grundbegriffe....Pages 17-25
Definition unendlicher Mengen....Pages 27-46
Sprachübersetzer....Pages 47-60
Endliche Automaten und reguläre Sprachen....Pages 61-104
Reguläre Ausdrücke....Pages 105-125
Kellerautomaten und kontextfreie Sprachen....Pages 127-160
LL(k)-Sprachen....Pages 161-185
LR(k)-Sprachen....Pages 187-205
Sprachübersetzerprojekt....Pages 207-219
T uring -Maschine (TM) und C homsky -Typ-0/1-Sprachen....Pages 221-236
Back Matter....Pages 237-243