Wagenknecht / Hielscher Formale Sprachen, abstrakte Automaten und Compiler
2009
ISBN: 978-3-8348-9972-9
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark
Lehr- und Arbeitsbuch für Grundstudium und Fortbildung
E-Book, Deutsch, 255 Seiten, eBook
ISBN: 978-3-8348-9972-9
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark
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.
Zielgruppe
Upper undergraduate
Autoren/Hrsg.
Weitere Infos & Material
Struktur von Programmen.- Grundbegriffe.- Definition unendlicher Mengen.- Sprachübersetzer.- Endliche Automaten und reguläre Sprachen.- Reguläre Ausdrücke.- Kellerautomaten und kontextfreie Sprachen.- LL(k)-Sprachen.- LR(k)-Sprachen.- Sprachübersetzerprojekt.- Turing-Maschine (TM) und Chomsky-Typ-0/1-Sprachen.