Logo
Olá visitante Início
AUTÔMATOS FINITOS COM SAÍDA: UM AMBIENTE DE CRIAÇÃO E MANIPULAÇÃO DAS MÁQUINAS DE MOORE E MEALY NO AFLAB
Autor: MARLON DE MATOS DE OLIVEIRA Enviar e-mailVer Currículo Lattes
Orientador: CHRISTINE VIEIRA SCARPATO Enviar e-mailVer Currículo Lattes
Resumo:
O presente trabalho apresenta uma pesquisa sobre autômatos finitos com saída, máquinas de Mealy e Moore. Essa se iniciou por um estudo detalhado nas máquinas de estados finitos, autômatos finitos (determinísticos e não determinísticos), máquinas de Mealy e Moore, e também uma análise sobre a ferramenta AFLAB, que já possuía os módulos de autômatos finitos para reconhecimento de sentenças, tanto na forma gráfica quanto na forma tabular. Pelo fato do AFLAB não possuir os módulos de Mealy e Moore foram desenvolvidos, neste trabalho, os presentes módulos, que permitem utilizar autômatos finitos determinísticos e transformá-los em uma máquina de Mealy ou de Moore, para simulação de saídas em Textos, Imagens ou Sons, por meio de uma sentença válida. Por fim, são apresentadas as etapas de desenvolvimento desses módulos, mostrando como foram projetados e qual foi a metodologia utilizada para implementação dos mesmos. Como resultado, obteve-se uma versão do AFLAB com as máquinas de Mealy e Moore implementadas, onde a partir de um autômato finito determinístico consegue-se simular a saída na forma escolhida.
Início: 2007.1  Término: 2008.1
Palavras-chave: Autômatos Finitos Com Saída , Máquina De Moore , Máquina De Mealy , Ferramenta De Ensino



Curso de Ciência da Computação (UNESC)