Formale Sprachen Endliche Automaten, Grammatiken, lexikalische und syntaktische Analyse

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

Full description

Bibliographic Details
Main Authors: Böckenhauer, Hans-Joachim, Hromkovic, Juraj (Author)
Format: eBook
Language:German
Published: Wiesbaden Springer Fachmedien Wiesbaden 2013, 2013
Edition:1st ed. 2013
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
Table of Contents:
  • Alphabete, Wörter und Sprachen
  • Das Modell der endlichen Automaten
  • Entwurf von endlichen Automaten
  • Projekt "Steuerungsautomaten"
  • Induktionsbeweise der Korrektheit
  • Simulation und modularer Entwurf endlicher Automaten
  • Größe endlicher Automaten und Nichtexistenzbeweise
  • Automaten mit Ausgabe und lexikalische Analyse
  • Kontextfreie Grammatiken
  • Syntaxanalyse von Programmen