Formale Sprachen, Abstrakte Automaten Und Compiler: Lehr- Und Arbeitsbuch Für Grundstudium Und Fortbildung (german Edition)

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. Die eher abstrakten Inhalte der Theoretischen Informatik werden aus praktischen Anwendungsbeispielen heraus motiviert, vermittelt und in Übungen mit Anwendungsbezug vertieft. Dabei werden vor allem Aspekte automatisierter Compilergenerierung thematisiert. Übersetzung und Verarbeitung mehr oder weniger komplexer Sprachen finden wir heute beispielsweise in modernen Web-Applikationen. Es gibt vielfältige sehr interessante Beispiele auch im Grafik- und Audiobereich, die sich durch "Belebung" abstrakter Konzepte umsetzen lassen. Die Lern- und Arbeitsumgebung AtoCC hilft dabei, zu attraktiven lauffähigen Programmen zu kommen. 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 Vieweg+Teubner Verlag 3834806242 1 Formale Sprachen, abstrakte Automaten und Compiler 3 Inhaltsverzeichnis 7 1 Einleitung 10 2 Struktur von Programmen 14 3 Grundbegriffe 26 4 Definition unendlicher Mengen 35 5 Sprachübersetzer 55 6 Endliche Automaten und reguläre Sprachen 69 7 Reguläre Ausdrücke 113 8 Kellerautomaten und kontextfreie Sprachen 134 9 LL(k)-Sprachen 168 10 LR(k)-Sprachen 193 11 Sprachübersetzerprojekt 212 12 TURING-Maschine (TM) und CHOMSKY-Typ-0/1-Sprachen 225 Literaturverzeichnis 241 ISBN-13:,9783834806246