img166

12. Metody grafowe

E = {a,M},

T = {r,t,p,ti,s},

$}:(1) S->btDrA',    (2) D -* a łE $F"pA,

(3) D - 6 sF p>4,    (4)E-+d rF,

(5) F —> d,    (6)A-*a.

Zbiór produkcji został zilustrowany na rysunku 12.2 (cyfry w nawiasach kwadratowych oznaczają numery porządkowe przypisane nieter-minalom prawych stron produkcji), natomiast generacja sceny I (według reguł opisanych w Dodatku 4), znajduje się na rysunku 12.3. Cyfry pod strzałkami oznaczają numery stosowanych produkcji, a napis ET oznacza zastosowanie transformacji osadzenia. Zauważmy, że „odziedziczenie” przez wierzchołek A krawędzi o etykiecie r po wierzchołku o etykiecie A* jest możliwe, ponieważ numer porządkowy wierzchołka A (tzn. 2) jest wielokrotnością numeru porządkowego wierzchołka A" (tzn. 1). Scenę II generujemy poprzez zastosowanie produkcji o numerach: 1, 3, 5, 6. Zatem wypisanie na wyjściu sekwencji produkcji 124546 po analizie przez parser jakiejś sceny oznacza, że jest to scena I, a 1356 - scena II.

Wyszukiwarka

Podobne podstrony:
img164 12. METODY GRAFOWE Jak wspomniano w rozdziale 9, gramatyki grafowe są mocniejszym narzędziem
img170 170 12. Metody grafowe i wtedy dopiero na zwolnionych wcześniejszych miejscach wektora tt zap
img172 172 12. Metody grafowe12.2. Parsing dla gramatyki grafowej klasy ETL() Metodę tą zilustrujemy
img176 176 12. Metody grafowe Rozważmy teraz następujący problem związany z analizą języków generowa
img164 12. METODY GRAFOWE Jak wspomniano w rozdziale 9, gramatyki grafowe są mocniejszym narzędziem
img170 170 12. Metody grafowe i wtedy dopiero na zwolnionych wcześniejszych miejscach wektora tt zap
img172 172 12. Metody grafowe12.2. Parsing dla gramatyki grafowej klasy ETL() Metodę tą zilustrujemy
img174 174    12. Metody grafowe Zbiór produkcji tp, którego lewe i prawe strony są p
img176 176 12. Metody grafowe Rozważmy teraz następujący problem związany z analizą języków generowa
img178 178 12. Metody grafowe Wierzchołki ij, j = 1,,p nazywamy wierzchołkami potencjalnie konteksto
img180 180 12. Metody grafowe rzędu 0(n2). Jakkolwiek obie metody zostały zdefiniowane dla potrzeb a
img174 174    12. Metody grafowe Zbiór produkcji tp, którego lewe i prawe strony są p
img168 16812. Metody grafowe Rys. 12.3. Przebieg generacji sceny I z rys. 12.1 za pomocą ekspansywne
Maite Perroni występ na Teleton Costa Rica 13 (07 12 13) (63) ł »• b 9+ • ••• •Ti , . — . • *•••
img166 166 aytuaoyjno-wysokoćbiowych Jako podstawy do opracowania 1 realizacji projektów technicznyc

więcej podobnych podstron