Ambiente de criação e manipulação de autômatos finitos na forma gráfica ou tabular para o reconhecimento de sentenças
| Título | Ambiente de criação e manipulação de autômatos finitos na forma gráfica ou tabular para o reconhecimento de sentenças | pt_BR |
| Autor | Gaidzinski, Marco Aurélio | |
| Orientador | Scarpato, Christine Vieira | |
| Resumo / Abstract | 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. | pt_BR |
| Data de publicação | 2007-07 | |
| Tipo | Trabalho de Conclusão de Curso - TCC | pt_BR |
| Idioma | pt_BR | pt_BR |
| Palavras-chave | Autômato finito determinístico | pt_BR |
| Palavras-chave | Autômato finito não determinístico | pt_BR |
| Palavras-chave | Reconhecedor de sentenças | pt_BR |
| Descrição | Trabalho de Conclusão de Curso apresentado para obtenção do Grau de Bacharel em Ciência da Computação da Universidade do Extremo Sul Catarinense. | pt_BR |
| Data de depósito | 2026-04-30T23:37:01Z | |
| Data de disponibilização | 2026-04-30T23:37:01Z | |
| URI | http://repositorio.unesc.net/handle/1/12317 | |
| Cobertura espacial | Universidade do Extremo Sul Catarinense | pt_BR |
| Data de criação | 2007-07 |