img161

161

11.2. Analiza syntaktyczna drzew T

W rozdziale 9 omówiliśmy problem analizy faktur, ilustrując go rysunkami: pewnej faktury, jej wzorca umieszczonego w okienku oraz drzewa reprezentującego ten wzorzec (rysunki 9.8 - 9.10). W niniejszym rozdziale rozważymy dwa bardzo proste wzorce (I oraz II) faktur, przedstawione na rysunkach 11.5a i b (zapis nawiasowy wzorca z rysunku 9.8b nie zmieściłby się w jednej linii tekstu). Reprezentacje drzewowe tych wzorców zostały utworzone zgodnie z zasadą przedstawioną w rozdziale 9 (rysunek 9.9):

Rys. 11.5. Dwa proste wzorce faktur i ich reprezentacje drzewowe

I wzorzec - 1(00(11(00)1)0) (rys. 11.5c),

II wzorzec - 1(10(11(11)1)1) (rys. 11.5d).

Gramatykę ®r generująca oba wzorce zdefiniowano w następujący sposób:

<&_T = (E,r,<P,Z),

gdzie zbiór składa się z produkcji:

(1) A — l(ZBZ), (2) B — 0(WCW),

(3) C-1(22), (4)2-0,

(5) W — 1, (6) A — 1(WDW),

(7) D — 0(WEW), (8) E — l(WW),

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
img163 163 11.2. Analiza syntaktyczna drzew T I- (6i(£o,^o(£iiói(^o.M,£i).Z)i4) I— I— (5i(tfo, ^o(^i
IMG19 (11) * Analizator magnetyczny - wykorzystuje zmianę toru lotu w polu magnetycznym UpU,»U Zakr
Poznaj C++ w$ godziny0167 156 Godzina 11 156 Godzina 11 ANALIZA: Podobnie jak w poprzednim przykładz
Wymogi ”/---- ------- . ---- ,—t. _ 11. Analiza częstotliwościowa układów SLS Pojecie immitancji i
ŚCISKANIE SŁUPÓW PROSTYCH 11 ANALIZA SŁUPA MIMQŚRQDQWQ ŚCISKANEGO ZADANIE: przeanalizować zachowanie

więcej podobnych podstron