MyScienceBlog

Grammatiken

Informatik Abiturthemen / Automaten & Sprachen / Formale Sprachen / Grammatiken
Luke

Grammatiken von formalen Sprachen strukturieren diese und zeigen klare Regeln auf. Sie bestehen aus den folgenden Komponenten:

  •  : Nicht-Terminale
    • Platzhalter
  •  : Terminale
    • Buchstaben und Kombinationen der Grammatik sowie ein leeres Zeichen  
  •  : Startsymbol (Nicht-Terminal)
    • Symbol aus dem sich alle Wörter der Grammatik ableiten lassen
  •  : Produktionsregeln
    • Regeln zur Ableitung aus Nicht-Terminalen

Die Gesamte Grammatik wird nun wie Folgt notiert:  

Beispiel:
 
 
 
 
 
 
 
 

Diese Grammatik erlaubt nur dreisilbige Wörter, die mit  enden. 

Hier ist ein Beispiel, wie ein Wort gebildet wird: