img163

11.2. Analiza syntaktyczna drzew T

I- (6i(£o,^o(£iiói(^o.M,£i).Z)i4) I—

I— (5i(tfo, ^o(^i, ^i(5₀,5₀), W), ^),45) I—

I- («i(«b,M*i.*i(*».3).W0.*).454) 1—

I- («i(«o,«o(<i,«i(^,Z),»V),Z),4544) I—

I— (<j(«o,<o(<i.C,W),2),45443) I-

1— (6i(«₀,«o(W,C,W^,),Z),454435) I—

I- (6i(6o, B, Z), 4544352) I-

I- (ói (Z, B, Z), 45443524) I—

I- (A,454435241)

Tak więc automat &dft zaakceptował wzorzec (A G F) i rozpoznał go prawidłowo jako wzorzec I (ciąg produkcji 142534454 czytany od prawej do lewej).

Podobnie, jak w przypadku metody drzewowej opisanej w poprzednim punkcie zakładaliśmy dwa, te same, ograniczenia (na postać zbioru produkcji oraz sposób analizy - poruszania się po drzewie).

Zauważmy jeszcze, że algorytm analizy faktur zaprezentowaną metodą będzie taki sam, jak poprzednio. Jedynie w treści procedur transfunc i re-place należy dokonać drobnych modyfikacji związanych z brakiem etykiet krawędziowych w opisie nawiasowym drzewa T.

Wyszukiwarka

Podobne podstrony:
img157 157 11.1. Analiza syntaktyczna drzew EDT (3) B - a,    (4) B —► a(«0),(5) B -
img159 159 11.1. Analiza syntaktyczna drzew EDT Zwróćmy jeszcze uwagę na dwa ograniczenia, które do
img161 161 11.2.    Analiza syntaktyczna drzew T11.2.    Analiza synta
img163 163 czynności pomiarowych i służy do określenia rzędnych wysokości punktów wybraoyah w tereni
IMG163 163 Rys. 13«9« Schemat obwodu do przykładu 13.6.4 Układ napięć zasilających jest symetryczny
img163 163 przedziale jego zmienności jest jednostajny, średniokwadratowy błąd kwantowania wynosi za
img163 163 163 Rys* 97* Monoamer cieczowy - rurka w kształcie litery U równoważy ciśnienie badanego
IMG 65 260 7. Analiza miareczkowa. Redokiomeiria Równanie lo można prze kształcić w następujący
Picture7 (11) , ł ° 1 J0vu^vrcj    ^ 6^ oJPijuX SCO lO -O-k j*vC*AxOj^ Kek f^

więcej podobnych podstron