18.04.2013 Views

Tehnici de implementare a concurentei în analiza si proiectarea ...

Tehnici de implementare a concurentei în analiza si proiectarea ...

Tehnici de implementare a concurentei în analiza si proiectarea ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

obiect se afla <strong>în</strong> starile sursa s1’, ..., <strong>si</strong>’ ? S\{sR} (fiecare dintre acestea<br />

aflate <strong>în</strong> componentele ortogonale distincte ale unei stari) <strong>si</strong> receptioneaza<br />

mesajul m atunci, dupa tratarea mesajului m obiectul se va afla <strong>în</strong> starile<br />

<strong>de</strong>stinatie s1’’, ..., sj’’ ? S\{sR} (la rândul lor apartinând unui numar j <strong>de</strong><br />

componente ortogonale distincte ale unei stari). Starea radacina nu poate<br />

fi nici sursa nici <strong>de</strong>stinatie a unei tranzitii, iar multimea starilor sursa <strong>si</strong><br />

multimea starilor <strong>de</strong>stinatie nu contin stari care sa se includa.<br />

- Sa ? S? SF - multimea starilor active ale hartii <strong>de</strong> stari la un moment dat,<br />

care are proprietatea ca ? sa ? Sa, ortSucc(sa) = ? .<br />

- C ? M*– secventa finita <strong>de</strong> mesaje care mo<strong>de</strong>leaza coada <strong>de</strong> mesaje a unui<br />

obiect activ.<br />

HSS 1<br />

Sticla = (M, S, O, sR, SF, (stSucc, stInit, ortSucc ), T; C)<br />

M = { Umple, Goleste, Sparge, Capacitate}<br />

S = { Sticla, Normal, Goala, Plina}<br />

O = { o1, o2, o3, o4 }<br />

s R = Sticla<br />

S F = { F }<br />

116<br />

starea initiala<br />

pentru o1<br />

starea initiala<br />

pentru o2<br />

o2<br />

o1<br />

o3 o4<br />

stSucc : { o1, o2, o3, o4 } ? ? ({ Sticla, Normal, Goala, Plina, F}),<br />

stSucc(o1) = {Normal, F}, stSucc(o2) = {Goala, Plina},<br />

stSucc(o 3) = ? , stSucc (o 4) =? ;<br />

stInit : { o1, o2 } ? { Sticla, Normal, Goala, Plina},<br />

stInit(o1) = Normal, stInit(o2) = Goala,<br />

ortSucc : { Sticla, Normal, Goala, Plina } ? ? ({ o1, o2, o3, o4 }) \ {? },<br />

ortSucc (Sticla) = {o1 }, ortSucc (Normal) = {o2 },<br />

ortSucc (Goala) = {o3 }, ortSucc (Plina) = {o4 },<br />

T = {({Goala}, Umple , {Plina}), ({Plina}, Goleste, {Goala}),<br />

({Normal}, Sparge, {F}) }<br />

Figura 4.13. Reprezentarea grafica a hartilor <strong>de</strong> stari HSS 1<br />

Pe baza functiilor stSucc <strong>si</strong> ortSucc putem <strong>de</strong>fini alte doua functii care<br />

<strong>de</strong>termina parintii directi ai unei stari sau componente ortogonale.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!