Formale Sprachen

Endliche Automaten, Grammatiken, lexikalische und syntaktische Analyse

Authors: Böckenhauer, Hans-Joachim, Hromkovič, Juraj

  • 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
see more benefits

Buy this book

eBook $29.99
price for USA (gross)
  • ISBN 978-3-658-00725-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $39.95
price for USA
  • ISBN 978-3-658-00724-9
  • Free shipping for individuals worldwide
  • This title is currently reprinting. You can pre-order your copy now.
About this Textbook

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.

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.

Table of contents (10 chapters)

  • Alphabete, Wörter und Sprachen

    Böckenhauer, Hans-Joachim (et al.)

    Pages 15-38

  • Das Modell der endlichen Automaten

    Böckenhauer, Hans-Joachim (et al.)

    Pages 39-56

  • Entwurf von endlichen Automaten

    Böckenhauer, Hans-Joachim (et al.)

    Pages 57-91

  • Projekt „Steuerungsautomaten“

    Böckenhauer, Hans-Joachim (et al.)

    Pages 93-101

  • Induktionsbeweise der Korrektheit

    Böckenhauer, Hans-Joachim (et al.)

    Pages 103-112

Buy this book

eBook $29.99
price for USA (gross)
  • ISBN 978-3-658-00725-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $39.95
price for USA
  • ISBN 978-3-658-00724-9
  • Free shipping for individuals worldwide
  • This title is currently reprinting. You can pre-order your copy now.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Formale Sprachen
Book Subtitle
Endliche Automaten, Grammatiken, lexikalische und syntaktische Analyse
Authors
Copyright
2013
Publisher
Springer Vieweg
Copyright Holder
Springer Fachmedien Wiesbaden
eBook ISBN
978-3-658-00725-6
DOI
10.1007/978-3-658-00725-6
Softcover ISBN
978-3-658-00724-9
Edition Number
1
Number of Pages
VIII, 245
Number of Illustrations and Tables
84 b/w illustrations
Topics