|
Eine Grammatik besteht aus
VT, einer endlichen Menge von Terminals,
| |
VN, einer endlichen Menge von Nonterminals,
| |
S VN, dem Startsymbol und
| |
P, einer endlichen Menge von Produktionen,
|
wobei VT geschnitten mit VN = {}.
Eine Produktion ist ein Paar (, ), wobei und jeweils Strings beliebiger Länge (auch 0) aus
V = VT U VN
sind. Schreibweise:
= . für , V*.
Ein String ist eine endliche Folge von Terminals und Nonterminals.
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999 |