Overview
- 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
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (10 chapters)
-
Endliche Automaten und lexikalische Analyse
-
Grammatiken und Syntaxanalyse
Keywords
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
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