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

  • DOI https://doi.org/10.1007/978-3-322-85620-3
  • Copyright Information Springer Fachmedien 1977
  • Publisher Name Vieweg+Teubner Verlag
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-528-03323-1
  • Online ISBN 978-3-322-85620-3
  • About this book