img143
143
10.3. Języki opisu obrazów (PDL) Shawa
Bez kontekstową gramatykę ©j, podklasy LL{ 1) generującą podane wzorce, konstruujemy w następujący sposób:
©» = (£*, Sr, 35. S).
gdzie:
produkcje generujące I:
(1) S—*a+a (w przypadku gramatyki LL(1) w produkcjach nie uwzględniamy znacznika końca $),
produkcje generujące P:
(2) S —» Si + S2,
(3) Sr - (S8 * a),
(4) S2 - a,
(5) Sj-(6 + c),
produkcje generujące R: (2), (3), (5) oraz
(6) S2 —► (a x d), produkcje generujące D:
(7) 5 —► S4 * S$,
(8) S4 — 6,
(9) 5S - (S6 + S?),
(10) S6 -(a + a),
(11) S7 -* (~ c+ ~ a),
E* = {S,Si}, i= 1,2,...,7,
Er = {a,6,c,d,(,),+, x,*,~}.
Teraz, możemy zdefiniować automat 21, klasy LL{ 1) według następujących reguł:
21, =(Ei.,E',«,Z0),
gdzie:
(1) E^ :=Er,
(2) E ;= Er U Es U {Zo},
Wyszukiwarka
Podobne podstrony:
img141 141 10.3. Języki opisu obrazów (PDL) Shawa a * b oznacza, że: ogon (a) CAT ogon (6) oraz głow
img145 145 10.3. Języki opisu obrazów (PDL) Shawa <(&,() = ((M-c), 5), .5(54,6) = (6,8),«(&am
img147 147 10.3. Języki opisu obrazów (PDL) Shawa until (out = a ) or (out = e ); if out = a
img126 126 9. Wprowadzenie do syntaktycznego rozpoznawania obrazów języki opisu obrazów (Shawa [16])
img126 126 9. Wprowadzenie do syntaktycznego rozpoznawania obrazów języki opisu obrazów (Shawa [16])
img149 149 10.4. Języki opisu cech kształtów (Jakubowski) *74 Rys. 10.5. Zbiór składowych pierwotnyc
img151 151 10.4. Języki opisu cech kształtów (Jakubowski) Qą/X Qs/A Rys. 10.7. Gra
img153 153 10.4. Języki opisu cech kształtów (Jakubowski) (?4, «34 « 74 «32 «32 «32 «33«33 «33, 14
img164 12. METODY GRAFOWE Jak wspomniano w rozdziale 9, gramatyki grafowe są mocniejszym narzędziem
IMG143 143 Kya. 12.7. Wykrea wektorowy układu trójfazowego symetrycznego * odbiornikiem połączonym w
img143 143 143 (1.4.23) 2k y— a —* const co wynika z połączenia zależności (1.4.17) oraz (1.4.20).
więcej podobnych podstron