img157

157

11.1. Analiza syntaktyczna drzew EDT

(3) B - a,    (4) B —► a(«0),

(5) B - d(vDuD),

zaś pozostałe elementy zdefiniowano następująco:

E = EjUEw, £x = {4,d,a}, Ey = {A, B, D],

r = {*,<,«}, z = {a}.

Rys. 11.2. Zbiór produkcji gramatyki EDTG

Przykładowo, generacja drugiej rozważanej sceny (z rysunku 11.lc) zostanie zapisana, następująco (cyfry w strzałkach oznaczają numery stosowanych produkcji):

A - (i) —► b(vD tB) - (2) —* b(vdtB) — (-«) —> b(vd ta(vD)) - (2) -*

— (2)—* b(vdta(vd)).

Ilustruje to rysunek 11.3.

Natomiast automat 21 dfbdt nad zbiorem etykiet wierzchołkowych Et = {di.....a„} i zbiorem etykiet krawędziowych (p. Dodatek 4) rozpo

znający rozważane sceny, określimy dla gramatyki ®edt = (£,r, T.ip.Z) według następujących reguł: gdzie:

(\)Q-E-Et,