Sätze und Sprachen
produziert
direkt:
->
=
1
,
,
,
,
1
,
2
V
*
=
2
wenn es eine Produktion
1
=
2
gibt.
produziert
:
->
+
falls es
1
,
2
, ...,
n
V
*
gibt, so daß
->
1
->
2
-> ... ->
n
->
Man schreibt
->
*
, wenn
=
zulässig ist.
Satzform
für eine Grammatik:
Jeder String
mit
S
->
*
für
V
*
,
S
Startsymbol.
Satz
für eine Grammatik:
Jede Satzform
V
T
*
.
Sprache
, erzeugt von einer Grammatik:
Die Gesamtheit aller möglichen Sätze.
Copyright © 1999, 2004
Andreas F. Borchert
, in HTML konvertiert am 28.01.2005