Blick ins Buch

Formale Sprachen, abstrakte Automaten und Compiler

Lehr- und Arbeitsbuch mit FLACI für Grundstudium und Fortbildung

Lehrbuch Studium

Christian Wagenknecht, Michael Hielscher (Autoren)

Buch | Softcover

X, 266 Seiten

2022 | 3., überarb. und erg. Aufl.
Springer Vieweg (Verlag)
978-3-658-36852-4 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)

Artikel merken

Theoretische Informatik mit echten praktischen Anwendungen
Komplexe, erprobte und weit verbreitete Lern- und Arbeitsumgebung
Attraktive, audiovisuelle Anwendungsbeispiele im Compilerbau

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 Definition und Simulation formaler Sprachen mit regulären Ausdrücken, formalen Grammatiken und abstrakten Automaten sowie zur automatisierten Compilergenerierung aus einer grafisch-visuellen Beschreibung stellt die Lern- und Arbeitsumgebung FLACI miteinander vernetzte Komponenten zur Verfügung.

Da es sich um eine Web-Anwendung (ohne JAVA) handelt, entfällt jeglicher Installations- und Aktualisierungsaufwand. FLACI wurde speziell für das Studium der theoretischen Informatik entwickelt und bereits an mehreren Hochschulen und Schulen erfolgreich eingesetzt.

FLACI 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.

Zielgruppen: Studierende der Informatik an Hochschulen und Universitäten sowie Lehrpersonal an Gymnasien, Interessierte Praktiker

Prof. Dr. Christian Wagenknecht befasst sich seit über 30 Jahren unter anderem mit fach- und mediendidaktischen Aspekten der (Theoretischen) Informatik.

Dr. Michael Hielscher entwickelt als Informatiker Lehr- und Lernanwendungen für den Schuleinsatz.

Grundbegriffe
Formale Grammatiken
Endliche Automaten
Reguläre Ausdrücke
Kellerautomaten
Nichtdeterminismus
LL(k)- und LR(k)-Sprachen
Compiler und Parsergeneratoren
Mealy- und Moore-Maschinen
Turing-Maschine

Erscheinungsdatum	21.02.2022
Zusatzinfo	X, 266 S. 475 Abb., 55 Abb. in Farbe.
Verlagsort	Wiesbaden
Sprache	deutsch
Maße	168 x 240 mm
Gewicht	472 g
Einbandart	kartoniert
Themenwelt	Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge
Themenwelt	Informatik ► Theorie / Studium ► Compilerbau
Schlagworte	Parsebaum • Pumping Lemma • Syntaxbaum • T-Diagramme • Theoretische Informatik • Turing-Maschine
ISBN-10	3-658-36852-7 / 3658368527
ISBN-13	978-3-658-36852-4 / 9783658368524
Zustand	Neuware