2013

Formale Sprachen

Endliche Automaten, Grammatiken, lexikalische und syntaktische Analyse

Authors:

ISBN: 978-3-658-00724-9 (Print) 978-3-658-00725-6 (Online)

Table of contents (10 chapters)

  1. Front Matter

    Pages 1-7

  2. Endliche Automaten und lexikalische Analyse

    1. Front Matter

      Pages 9-13

    2. No Access

      Book Chapter

      Pages 15-38

      Alphabete, Wörter und Sprachen

    3. No Access

      Book Chapter

      Pages 39-56

      Das Modell der endlichen Automaten

    4. No Access

      Book Chapter

      Pages 57-91

      Entwurf von endlichen Automaten

    5. No Access

      Book Chapter

      Pages 93-101

      Projekt „Steuerungsautomaten“

    6. No Access

      Book Chapter

      Pages 103-112

      Induktionsbeweise der Korrektheit

    7. No Access

      Book Chapter

      Pages 113-125

      Simulation und modularer Entwurf endlicher Automaten

    8. No Access

      Book Chapter

      Pages 127-139

      Größe endlicher Automaten und Nichtexistenzbeweise

    9. No Access

      Book Chapter

      Pages 141-172

      Automaten mit Ausgabe und lexikalische Analyse

  3. Grammatiken und Syntaxanalyse

    1. Front Matter

      Pages 173-176

    2. No Access

      Book Chapter

      Pages 177-205

      Kontextfreie Grammatiken

    3. No Access

      Book Chapter

      Pages 207-249

      Syntaxanalyse von Programmen

  4. Back Matter

    Pages 251-253