Logo
Olá visitante Início
AMBIENTE DE CRIAÇÃO E MANIPULAÇÃO DE AUTÔMATOS FINITOS NA FORMA GRÁFICA OU TABULAR PARA O RECONHECIMENTO DE SENTENÇAS
Autor: MARCO AURÉLIO GAIDZINSKI Enviar e-mailVer Currículo Lattes
Orientador: CHRISTINE VIEIRA SCARPATO Enviar e-mailVer Currículo Lattes
Resumo:
Este trabalho apresenta o desenvolvimento de um software que tem como finalidade permitir a construção de Autômatos Finitos Determinísticos e Não Determinísticos tanto em sua forma gráfica quanto na forma tabular. Para isto foi feito um estudo sobre Autômatos Finitos Determinísticos e Não Determinísticos, suas linguagens, suas equivalências e as suas duas formas de representação (Tabular e Gráfica). O presente trabalho ainda aborda as técnicas para implementação de autômatos finitos que permitem o reconhecimento de sentenças. O trabalho traz a descrição da ferramenta desenvolvida e a metodologia aplicada para seu desenvolvimento, bem como o algoritmo que permite o reconhecimento de sentenças tanto para um Autômato Finito Determinístico (AFD) como também para um Autômato Finito Não Determinístico (AFND) sem a necessidade de transformações ou minimização dos mesmos.
Início: 2006.1  Término: 2007.1
Palavras-chave: Autômato Finito Determinístico , Autômato Finito Não Determinístico , Reconhecedor De Sentenças



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