img138
138
10. Metody ciągowe
iP4: produkcje generujące D: (1), (2), (3), (4), (6), (7), (8) oraz
(15) 57 —* 4S12,
(16) 5,2 - 45,3,
(17) 5,3-^55,4,
(18) 5,4 - 65,,,
(19) 5,s - $,
^ = ^iU<P2U5P3U^4,
En = {5,5;}, i = 1,2,..., 15,
Et = {$,0,2,3,4,5,6}.
Po skonstruowaniu gramatyki <5r, zbudujemy deterministyczny automat 21 o skończonej liczbie stanów, rozpoznający poszczególne wzorce liter. Automat 21 określamy według następujących reguł:
21 = (Ey, Q, ń, 9o, F),
gdzie (1) Ej := Er,
(2) Q := En,
(3) to := S,
(4) F := 0,
(5) jeśli produkcja postaci A, —► aA2 € V, A,,A2 e En, a e Er, to ó(A,,o) := A2,
(6) jeśli produkcja postaci A, —> $ 6 ?P, $ 6 Et jest produkcją kończącą generację obrazu Lit, to ó(A,,$) := Lit oraz Q := Q U {Lit}, F -.= FU {Lit},
(7) dla pozostałych par postaci (A,,a), które nie zostały rozpatrzone w punktach (5) i (6) ó(A,,a) := err, gdzie err jest stanem nierozpoznania obrazu (oczywiście Q := Q U {err}, F := F U {err}).
W naszym przykładzie mamy:
(1) Ey = {$,0,2,3,4,5,6},
(2) Q = {S,Si,I,P,R,D,err}, i = 1,2,..., 15,
(3) go = S,
Wyszukiwarka
Podobne podstrony:
img152 152 10. Metody ciągowe produkcje tp generujące obrazy III oraz IV: (1) oraz (6) Si - 42 S5
img135 10. METODY CIĄGOWE10.1. Uwagi ogólne W tym rozdziale omówimy trzy spośrod wielu znanych metod
img136 136 10. Metody ciągowe W kolejnych podrozdziałach przedstawimy te metody, prezentując: mechan
img140 140 10. Metody ciągowe repeat getchar(ch); State := transfunc(state, ch) until State in final
img142 142 10. Metody ciągowe b) a ac)d)e) c (6 + c) * a a Rys. 10.3. Zbiór składowych pierwotnych i
img144 144 10. Metody ciągowe (3) dla każdego nieterminala A 6 Ew i terminala a €
img146 146 10. Metody ciągowe list - lista tworzona w czasie rozpoznawania, w której pamiętane są ko
img148 148 10. Metody ciągowe Rys. 10.4. Zbiór obiektów podlegających opisowi w języku
img150 150 10. Metody ciągowe Rys. 10.6. Opis obiektów z rys. 10.4 za pomocą składowych z rys. 10.5
img154 154 10. Metody ciągowe procedurę RecJakubowski; begin actsiną := givesinquad(bufin); firstsin
więcej podobnych podstron