Advertisement

Formale Sprachen

Eine Einführung

  • Heinrich Becker
  • Hermann Walter

Table of contents

  1. Front Matter
    Pages i-viii
  2. Heinrich Becker, Hermann Walter
    Pages 1-32
  3. Heinrich Becker, Hermann Walter
    Pages 33-71
  4. Heinrich Becker, Hermann Walter
    Pages 72-119
  5. Heinrich Becker, Hermann Walter
    Pages 120-151
  6. Heinrich Becker, Hermann Walter
    Pages 152-169
  7. Heinrich Becker, Hermann Walter
    Pages 170-200
  8. Heinrich Becker, Hermann Walter
    Pages 201-233
  9. Back Matter
    Pages 234-271

About this book

Keywords

Ableitung Akzeptor Algorithmen Automaten Beweis Chomsky-Normalform Kellerautomat Kontextfreie Grammatik Kontextsensitive Sprache Semi-Thue-System Turingmaschine Wortproblem formale Sprache formale Sprachen Äquivalenzproblem

Authors and affiliations

  • Heinrich Becker
    • 1
  • Hermann Walter
    • 1
  1. 1.Fachbererchs InformatikTechnischen Hochschule DarmstadtDeutschland

Bibliographic information