C
Prof84 schrieb:
Nehmen wir den typischen 4-Tupel der Grammatik:
http://de.wikipedia.org/wiki/Formale_Grammatik
G = (V,Σ,P,S)
Ihr geht davon auf aus, dass die Sprache die Teilmenge des Vokabular, Alphabet, Produktionregeln und Startsymbol ist, Teilsprache ist.
Wie gesagt, eine Sprache ist eine Menge an Wörtern, die mit Hilfe der die mit Hilfe dieser Grammatik gebildet werden können (wir beginnden mit S und wenden solange die Ersetzungsregeln aus P an, bis wir ein Wort aus ∑* erreichen).
Ich will (wie immer) den systemtechnischen Ansatz fahren:
G(Gesamt) = ( G(TeilSp), G(Rest), G(Korrel) )
G(TeilSp) = (V,Σ,P,S) // ist Tupel der Teilgrammitik, indizies schenke ich mir jetzt.
G(Rest) = (V,Σ,P,S) // ist Tupel des Komplements zur Gesamtgrammatik und der Teilgrammatik
Vielleicht sind die Startsymbole sogar nicht nötig.
G(Korrel) = (P,S) // Enthält das Startsymbol und die neue Produktionregeln um zwischen G(TeilSp) und G(Rest) die Gesamtgrammatik zu bilden.
Dann habe ich einen Graph aus 3-(4, 4, 2) - Tupeln.
Kannst du diesen Teil mal etwas ausführlicher formulieren? Wie bildest du die Elemente der Teiltupel aus der ursprünglichen Grammatik? Und wie genau bildet sich daraus jetzt ein Graph?