Sätze und Sprachen

[Vorheriges Kapitel] [Vorherige Seite] [Inhaltsverzeichnis] [Nächste Seite] [Nächstes Kapitel]

*alpha produziert beta direkt: alpha   ->   beta
alpha=gamma omega1 delta                  alpha, beta, gamma, delta, omega1, omega2 E V*
beta=gamma omega2 delta
wenn es eine Produktion omega1 = omega2 gibt.
 
*alpha produziert beta: alpha   ->+   beta
falls es omega1, omega2, ..., omegan E V* gibt, so daß
alpha -> omega1 -> omega2 -> ... -> omegan -> beta
Man schreibt alpha   ->*   beta, wenn alpha = beta zulässig ist.
 
*Satzform für eine Grammatik:
Jeder String alpha mit S ->* alpha für alpha E V*, S   Startsymbol.
 
*Satz für eine Grammatik:
Jede Satzform alpha E VT*.
 
*Sprache, erzeugt von einer Grammatik:
Die Gesamtheit aller möglichen Sätze.
 

[Vorheriges Kapitel] [Vorherige Seite] [Inhaltsverzeichnis] [Nächste Seite] [Nächstes Kapitel]
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005