img152

152

10. Metody ciągowe

produkcje tp generujące obrazy III oraz IV: (1) oraz

(6) Si - 42 S₅    (8) S₆ - 31 S₇,

(7) S₅ - 23S₆    (9) S₇ — $,

£/v = {5, Si}, i = 1,..., 7,

£_r = {$,14,43,32,21,42,23,31}.

Natomiast automat 21 jest skonstruowany w następujący sposób: 21 = M,Q,6,_q,F),

T.'_t = {$, 14,43,32,21,42,23,31},

Q = {S,Si}, i — 1,.... 7,

9o = S,

F= {A,£,err},

gdzie klasa A zawiera obrazy I i II, klasa B - obrazy III i IV; ć(S,14)=Si,    ó(Si,42)    =    S₅,

6(S_lt43) = S₂,    ć(S₅,23)    =    S₆,

Ć(S₂,32) = S₃,    6(Ą,31)    =    5₇,

«(S₃,21) = S₄,    ó(S₇,$) = B.

ó(S₄,$) = A,

Rys. 10.8. Obiekt do rozpoznawania (po lewej) i jego opis (po prawej)

Dokonajmy rozpoznania obrazu V znajdującego się na rysunku 10.8, różnego od wcześniej rozważanych obrazów:

Des(V) = S₇i S31 S₇j S₇4S34S₇4-S32 532^32 S33S33S33 Zdefiniujmy konfigurację łransdjusera jako trójkę:

(aktualny stan, wejście, wyjście).

	(91,	S7lS3]S7]S74S34S74S32S32S32S33S33S33> A
1—	(91.	*31*71*74S34*74«32«32S32S33*33*33, A
1—	(91.	S71S74S34*74*32S32S32S33*33«33i A
1—	(91.	S74S34S74*32*32*32S33«33*33, A

Przetwarzanie Des(V) będzie przebiegać następująco:

liii