Skip to main content
  • Textbook
  • © 2013

Formale Sprachen

Endliche Automaten, Grammatiken, lexikalische und syntaktische Analyse

  • Entwicklung des Stoffs ohne spezifisches Vorwissen, Erklärungen in kleinen Schritten mit entsprechender Festigung des Gelernten
  • Zusammenfassungen, Kontrollfragen, Kontrollaufgaben und Musterlösungen am Ende jedes Kapitels
  • Auch zum Selbststudium geeignet
  • Includes supplementary material: sn.pub/extras

Buy it now

Buying options

eBook USD 29.95
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 (10 chapters)

  1. Front Matter

    Pages 1-7
  2. Endliche Automaten und lexikalische Analyse

    1. Front Matter

      Pages 9-13
    2. Alphabete, Wörter und Sprachen

      • Hans-Joachim Böckenhauer, Juraj Hromkovič
      Pages 15-38
    3. Das Modell der endlichen Automaten

      • Hans-Joachim Böckenhauer, Juraj Hromkovič
      Pages 39-56
    4. Entwurf von endlichen Automaten

      • Hans-Joachim Böckenhauer, Juraj Hromkovič
      Pages 57-91
    5. Projekt „Steuerungsautomaten“

      • Hans-Joachim Böckenhauer, Juraj Hromkovič
      Pages 93-101
    6. Induktionsbeweise der Korrektheit

      • Hans-Joachim Böckenhauer, Juraj Hromkovič
      Pages 103-112
    7. Simulation und modularer Entwurf endlicher Automaten

      • Hans-Joachim Böckenhauer, Juraj Hromkovič
      Pages 113-125
    8. Größe endlicher Automaten und Nichtexistenzbeweise

      • Hans-Joachim Böckenhauer, Juraj Hromkovič
      Pages 127-139
    9. Automaten mit Ausgabe und lexikalische Analyse

      • Hans-Joachim Böckenhauer, Juraj Hromkovič
      Pages 141-172
  3. Grammatiken und Syntaxanalyse

    1. Front Matter

      Pages 173-176
    2. Kontextfreie Grammatiken

      • Hans-Joachim Böckenhauer, Juraj Hromkovič
      Pages 177-205
    3. Syntaxanalyse von Programmen

      • Hans-Joachim Böckenhauer, Juraj Hromkovič
      Pages 207-249
  4. Back Matter

    Pages 251-253

About this book

Dieses Lehrbuch mit detailliert ausgearbeiteten Erklärungen und auf die Zielsetzungen fein abgestimmtem Training bietet einen einfachen Einstieg in die Theorie der formalen Sprachen. Es eignet sich gut für den Unterricht und das Selbststudium. Neben Gymnasiasten und Studienanfängern an Hochschulen richtet es sich auch an Lehramtsstudierende, insbesondere wenn sie sich mit der praktischen Umsetzung der Fachdidaktik für die Unterrichtsvorbereitung beschäftigen.

Inhaltlich liegt der Fokus auf endlichen Automaten zur Systemsteuerung und zur Mustererkennung in Texten sowie auf Grammatiken zur Beschreibung von Programmiersprachen. Weiter werden erste Schritte im  Compilerbau (lexikalische und syntaktische Analyse) unternommen.

Die Leserinnen und Leser werden zur Bearbeitung von Projekten zur Darstellung und Analyse einfacher Programmiersprachen eingeladen.

Authors and Affiliations

  • Zürich, Switzerland

    Hans-Joachim Böckenhauer

  • ETH Zürich, Zürich, Switzerland

    Juraj Hromkovic

About the authors

Dr. Hans-Joachim Böckenhauer war 1997-2005 wissenschaftlicher Mitarbeiter an der RWTH Aachen. Seit 2005  ist er wissenschaftlicher Mitarbeiter und seit 2008 Dozent an der ETH Zürich.

Prof. Dr. Juraj Hromkovič war 1997-2003 Professor für Algorithmen und Komplexität an der RWTH Aachen. Seit Januar 2004 ist er Professor für Informatik an der ETH Zürich. Seit 2010 ist er Mitglied der Academia Europaea.

Bibliographic Information

  • Book Title: Formale Sprachen

  • Book Subtitle: Endliche Automaten, Grammatiken, lexikalische und syntaktische Analyse

  • Authors: Hans-Joachim Böckenhauer, Juraj Hromkovic

  • DOI: https://doi.org/10.1007/978-3-658-00725-6

  • Publisher: Springer Vieweg Wiesbaden

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

  • Copyright Information: Springer Fachmedien Wiesbaden 2013

  • Softcover ISBN: 978-3-658-00724-9Published: 16 November 2012

  • eBook ISBN: 978-3-658-00725-6Published: 15 November 2012

  • Edition Number: 1

  • Number of Pages: VIII, 245

  • Number of Illustrations: 84 b/w illustrations

  • Topics: Simulation and Modeling, Data Structures, Logic Design

Buy it now

Buying options

eBook USD 29.95
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