Formale Sprachen, abstrakte Automaten und Compiler (eBook)

Lehr- und Arbeitsbuch für Grundstudium und Fortbildung

Christian Wagenknecht, Michael Hielscher (Autoren)

eBook Download: PDF

2009 | 2009
XI, 244 Seiten
Vieweg & Teubner (Verlag)
978-3-8348-9972-9 (ISBN)

Infos

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.

Autor

Prof. Dr. Christian Wagenknecht, Hochschule Zittau/Görlitz, FB Informatik Michael Hielscher, Pädagogische Hochschule Bern, Zentrum für Bildungsinformatik (ZBI)

Inhalt

Struktur von Programmen – Grundbegriffe – Definition unendlicher Mengen – Sprachübersetzer – Endliche Automaten, reguläre Sprachen und reguläre Ausdrücke – Kellerautomaten und kontextfreie Sprachen – LL(k)-Sprachen – LR(k)-Sprachen – Parser und Parsergeneratoren – Sprachübersetzerprojekt – Mealy- und Moore-Maschinen – TURING-Maschine und CHOMSKY-Typ-0/1-Sprachen

Produkt-Details

• Erscheint lt. Verlag: 6.8.2009
• Verlagsort: Wiesbaden
• Sprache: deutsch
• Themenwelt: Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge
• Schlagworte: Automat • Automaten • Chomsky-Typen 0-3 • Compilergenerierung • Formale Sprache • Kellerautomat • Kontextfreie Sprache • Parsebaum • Pumping Lemma • Reguläre Ausdrücke • Reguläre Sprache • Syntaxbaum • T-Diagramme
• ISBN-10: 3-8348-9972-0 / 3834899720
• ISBN-13: 978-3-8348-9972-9 / 9783834899729