|
![]() ![]() ![]() ![]() ![]() |
Eine Grammatik besteht aus
![]() | VT, einer endlichen Menge von Terminals,
|
![]() | VN, einer endlichen Menge von Nonterminals,
|
![]() | S ![]() |
![]() | 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, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |