Grammatiken

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]

Eine Grammatik besteht aus

*VT, einer endlichen Menge von Terminals,
 
*VN, einer endlichen Menge von Nonterminals,
 
*S E VN, dem Startsymbol und
 
*P, einer endlichen Menge von Produktionen,
 

wobei VT geschnitten mit VN = {}.

Eine Produktion ist ein Paar (alpha, beta), wobei alpha und beta jeweils Strings beliebiger Länge (auch 0) aus

V = VT U VN

sind. Schreibweise:

alpha = beta . für alpha, beta E V*.

Ein String ist eine endliche Folge von Terminals und Nonterminals.

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999