C Program To minimize the given Finite AutomataFull description
Full description
Esta es una Investigación académica sobre la conversión de un Autómata Finito Determinístico a una Expresión Regular. Puede que el documento contenga errores, pero es una buena aproximación …Full description
INSTITUTO TECNOLÓGICO
INSTITUTO TECNOLÓGICO DE MORELIA INGENIERIA MECÁNICA
Reporte de práctc!
Ap"c!c#$ de "! %etodo"o&'! D(A e$ u$ %ou)e de co%put!dor! PRESENTAN:
METODOLOGÍA El objetivo del diseño paa el e!sa"ble #DFA $ desi%! &o asse"bl'( es si"pli)*a el pod+*to de tal "odo ,+e los *ostes po e!sa"ble se ed+-*a!. Si! Si! e" e"ba ba%o %o// las las *o *o!s !se* e*+e +e!* !*ia iass del del apli* apli*a a el DFA DFA +s+a +s+al" l"e! e!te te i!*l i!*l+' +'e e "ejo "e joa ass e! la *a *ali lidad dad ' *o *o!) !)ab abil ilid idad ad// ' +!a +!a ed+ ed+** **i0 i0! ! e! el e,+i e,+ipo po de pod+**i0! ' e! el i!ve!taio de pates. Estos be!e)*ios se*+!daios s+pea! a "e!+do la ed+**i0! de *ostos e! el e!sa"ble. El DFA e*o!o*e la !e*esidad de a!ali-a ta!to el diseño de las pates *o"o el pod+ pod+*to *to e!te e!teo o paa paa *+al,+ *+al,+ie ie poble poble"a "a de "o!taj "o!taje e a pi!*i pi!*ipio pioss del po*eso de diseño. El DFA se p+ede de)!i *o"o 12! po*eso paa "ejoa el diseño diseño del pod+* pod+*to to paa paa &a*il &a*ilita ita ' dis"i dis"i!+i !+i los *os *ostos tos de e!sa"b e!sa"blaj laje/ e/ e!&o*3!dose e! la &+!*io!alidad ' e! el e!sa"blaje *o!*+e!te.4 El DFA es +! s+b*o s+b*o!j+ !j+!to !to del DFM #dise #diseño ño paa paa "a "a!+& !+&a*t a*t+ +a( a( ,+e pete pete!d !de e "i!i" "i!i"i-a i-a el *os *osto to po e!sa"b e!sa"ble. le. Pa Paa a la "a'o "a'o5a 5a de pod+ pod+*to *tos/ s/ el e!sa" e!sa"ble ble *o!ti *o!tib+ b+'e 'e e! +!a +!a pe,+eñ pe,+eña a &a**i &a**i0! 0! del *os *osto to total. total. Si! e"ba e"ba%o/ %o/ e!&o*a e!&o*a la ate!*i0! ate!*i0! e! los *ostos *ostos de e!sa"ble e!sa"ble *o!lleva i"pota!tes i"pota!tes be!e)*io be!e)*ioss i!die* i!die*tos. tos. 2s+al"e!te *o"o es+ltado de po!e 6!&asis e! p3*ti*as de DFA/ la *a!tidad total de pie-as/ la *o"plejidad de "a!+&a*t+a ' los *ostos de sopote so! ed+*idos j+!to *o! los *ostos de e!sa"ble. e!sa"ble. Ade"3s/ los *o"po!e!tes *o"po!e!tes del pod+*to pod+*to debe! se &3*ile &3*iless de "a "a!ip !ip+la +la/ / i!set i!seta a// +!is +!ise e o ase ase%+ %+a ase se +!o *o! oto. oto. Esto Esto apli*a apli*a i!depe!die!te"e!te si el pod+*to es e!sa"blado e! &o"a "a!+al o a+to"3ti*a.
Le a'+da al diseñado a7 8. 9. :. ;.
Dis"i!+i Dis"i!+i la la *o"pleji *o"plejidad dad del del pod+*t pod+*to. o. Red+*i ed+*i *osto *ostoss de e!sa"bl e!sa"ble. e. Pasa el *o!o*i *o!o*i"ie!t "ie!to o e!te e!te diseñado diseñadoes. es. Te!e +!a base base de datos de tie"po tie"poss de e!sa"ble e!sa"ble
Los "6todos de e!sa"blaje p+ede! se divididos a %a!des as%os e! : %+pos7