Kontextfreie Sprachen

  • Katrin Erk
  • Lutz Priese
Chapter
Part of the Springer-Lehrbuch book series (SLB)

Zusammenfassung

Kontextfreie Sprachen werden von kontextfreien Grammatiken erzeugt. Dabei wird mit einer Grammatikregel jeweils eine Variable durch ein Wort ersetzt, gleichgültig in welchem Kontext die Variable steht. Im Gegensatz zu rechtslinearen Grammatiken sind kontextfreie Grammatiken zu innerer Rekursion fähig. Zum Beispiel könnte die Definition eines Befehls in einer Programmiersprache so aussehen:

This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Katrin Erk
    • 1
  • Lutz Priese
    • 2
  1. 1.Fachbereich InformatikUniversität des SaarlandesSaarbrückenDeutschland
  2. 2.Fachbereich InformatikUniversität Koblenz-LandauKoblenzDeutschland

Personalised recommendations