|
![]() ![]() ![]() ![]() ![]() |
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 |