MIPS - Jam ne hall te madh ne MIPS!!

[reni00]

Ju lutem te gjitheve kush e ka iden se si mund ta bej nje projekt me assembler
per kete detyrent poshte...ketu ne forum eshte e vetmja mundesi qe mund te me zgjdhet...
ju lutem vertet a e ka ndonjeri iden ?! me respekt RENI

Automi a stati finiti (ASF) eshte nje variant i makinave te Moore.Ne
terma gjeneral nje ASF mund te jete pershkruar si nje 5-upla (Q,A,R,q1,QF),
ku:

·	Q eshte nje bashkesi e kufizuar te gjendjeve;
·	A eshte nje alfabet i kufizuar i inputave;
·	R Є Q × A × Q eshte nje relazion i gjendjeve;
·	q1 Є Q eshte gjendja e fillimit;
·	QF Є Q  eshte bashkesia e gjendeve te fillimit;

Shembull: Diagramma paraqet gafikisht nje ASF me gjendje Q={1,2,3},
 alfabet A={a,b,c}
Dhe  me nje relazion gjendjeve R te percaktuara nga bashkesia e harqeve.
( persh (3,c,1) ЄR).
Gjendja e fillimit eshte 1,ndersa e vetmja gjendje perfundimtare eshte 2.

fig(poshte) 


Ne pergjithesi per nje ASF M,nje element i R quhet Transizione.
Thuet qe M njeh nje string te karaktereve s=b1…..bk Є A* 
nqs duke u nisur nga q1 dhe duke lexuar te gjithe simbolet 
e s nje per here, Automa mund te coj ne nje gjendje 
perfundimtare. Formalisht: s=b1….bk eshte njohur
nga M nqs eksiston nje seguenze e tipit 

(q1,b1,q1),(q1,b2,q3),…,(qk-1,bk.qk)

Me qk Є QF. Pershembull, ASF siper i paraqitur njeh stingen abbbca por jo ac.

- Qellimi i projektit eshte te realizohet nje stimulator i ASF qe:
·	te pranoj ne input pershkrimin e nje ASF M, qe te behet automa korrente dhe ta vizualizoj;
·	te lejoj e verifikoj se nje o me shume stringe, te dhena nga utenti input, e te njihen nga automa korrente M.