Skip to main content
  • Textbook
  • © 2014

Formale Sprachen, abstrakte Automaten und Compiler

Lehr- und Arbeitsbuch für Grundstudium und Fortbildung

  • Theoretische Informatik mit echten praktischen Anwendungen
  • Komplexe, weit verbreitete Lern- und Arbeitsumgebung
  • Konzentration auf die Bereiche Formale Sprachen und abstrakte Automaten
  • Includes supplementary material: sn.pub/extras

Buy it now

Buying options

eBook USD 29.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (12 chapters)

  1. Front Matter

    Pages I-IX
  2. Einleitung

    • Christian Wagenknecht, Michael Hielscher
    Pages 1-4
  3. Struktur von Programmen

    • Christian Wagenknecht, Michael Hielscher
    Pages 5-16
  4. Grundbegriffe

    • Christian Wagenknecht, Michael Hielscher
    Pages 17-26
  5. Definition unendlicher Mengen

    • Christian Wagenknecht, Michael Hielscher
    Pages 27-46
  6. Sprachübersetzer

    • Christian Wagenknecht, Michael Hielscher
    Pages 47-60
  7. Endliche Automaten und reguläre Sprachen

    • Christian Wagenknecht, Michael Hielscher
    Pages 61-106
  8. Reguläre Ausdrücke

    • Christian Wagenknecht, Michael Hielscher
    Pages 107-127
  9. Kellerautomaten und kontextfreie Sprachen

    • Christian Wagenknecht, Michael Hielscher
    Pages 129-163
  10. LL(k)-Sprachen

    • Christian Wagenknecht, Michael Hielscher
    Pages 165-190
  11. LR(k)-Sprachen

    • Christian Wagenknecht, Michael Hielscher
    Pages 191-209
  12. Sprachübersetzerprojekt

    • Christian Wagenknecht, Michael Hielscher
    Pages 211-223
  13. Turing-Maschine (TM) und Chomsky-Typ-0/1-Sprachen

    • Christian Wagenknecht, Michael Hielscher
    Pages 225-241
  14. Back Matter

    Pages 243-245

About this book

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

Authors and Affiliations

  • Fakultät Elektrotechnik und Informatik, Hochschule Zittau/Görlitz, Görlitz, Germany

    Christian Wagenknecht

  • Institut für Medien und Schule, Pädagogische Hochschule Schwyz, Goldau, Switzerland

    Michael Hielscher

About the authors

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.

Bibliographic Information

  • Book Title: Formale Sprachen, abstrakte Automaten und Compiler

  • Book Subtitle: Lehr- und Arbeitsbuch für Grundstudium und Fortbildung

  • Authors: Christian Wagenknecht, Michael Hielscher

  • DOI: https://doi.org/10.1007/978-3-658-02692-9

  • Publisher: Springer Vieweg Wiesbaden

  • eBook Packages: Computer Science and Engineering (German Language)

  • Copyright Information: Springer Fachmedien Wiesbaden 2014

  • eBook ISBN: 978-3-658-02692-9Published: 04 February 2015

  • Edition Number: 2

  • Number of Pages: IX, 245

  • Number of Illustrations: 95 b/w illustrations

  • Topics: Programming Languages, Compilers, Interpreters, Theory of Computation

Buy it now

Buying options

eBook USD 29.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access