|
Gegeben sei eine Grammatik G = (VT, VN, P, S):
α produziert β direkt:
α -> β falls sich α und β folgendermaßen zusammensetzen
| |||||||
α produziert β:
α ->+ β falls es ω1, ω2, ..., ωn ∈ V* gibt, so daß
| |||||||
Satzform für eine Grammatik: Jede Folge α mit S ->* α für α ∈ V*, S Startsymbol. | |||||||
Satz für eine Grammatik: Jede Satzform α ∈ VT*. | |||||||
Sprache, erzeugt von einer Grammatik: Die Menge aller möglichen Sätze. |
Copyright © 2004, 2005 Andreas Borchert, in HTML konvertiert am 18.02.2005 |