Autômatos, Máquina de Mealy, Máquina de Moore

Thaddeeus · 26 de outubro de 2009

Oi, eu estou postando nesta área do fórum pois foi onde eu achei que seria mais apropriado. Eu estou com um problema que não estou conseguindo resolver. A professora de linguagens formais passou um trabalho que é pra eu fazer um programa que leia uma máquina de mealy, uma máquina de moore ou faça a conversão de mealy pra moore ou vice-versa. O problema é que a gente ainda não viu o assunto pro trabalho, mesmo estando perto da entrega do trtasbalho. Estou me virando com material que encontro na net. Mas o principal problema que eu não estou conseguindo sanar é: Como eu faço a conversão de Mealy pra Moore ou o contrário? Eu encontrei umas apostilas trantando superficialmente do assunto, de modo que não estou conseguindo fazer um algoritmo pra essa função (mesmo em portugol). ALguéwm saberia como fazer essa conversão ou teria algum material que explicasse bem sobre essas máquinas? Obrigado.