Gramáticas regulares e expressões regulares: um ambiente de manipulação no AFLABS
| Título | Gramáticas regulares e expressões regulares: um ambiente de manipulação no AFLABS | pt_BR |
| Autor | Teixeira, Aline | |
| Orientador | Scarpato, Christine Vieira | |
| Resumo / Abstract | O AFLAB é um software que permite a construção de autômatos finitos determinísticos e não determinísticos em sua forma gráfica ou tabular, permitindo ainda o reconhecimento de sentenças por meio destes autômatos. Este trabalho apresenta uma continuação do AFLAB e consta da adição de dois módulos nesta ferramenta: um para transformação de expressões regulares em autômato finito e o outro para obtenção de autômato finito a partir de gramáticas regulares. Contudo, para que estes novos módulos pudessem ser implementados, foi necessário primeiramente fazer um estudo acerca de autômatos finitos, gramáticas regulares, expressões regulares, bem como sobre os algoritmos presentes na literatura que realizam a transformação desejada entre os formalismos. Este trabalho traz também a descrição dos módulos adicionados, detalhes sobre a implementação e demonstra suas funcionalidades. De uma forma geral os novos módulos funcionam perfeitamente, atendendo as expectativas e mantendo as características iniciais do AFLAB, com textos explicativos e interface simples e fácil de utilizar. | pt_BR |
| Data de publicação | 2008-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 | Gramáticas regulares | pt_BR |
| Palavras-chave | Expressões regulares | 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-05-04T23:18:01Z | |
| Data de disponibilização | 2026-05-04T23:18:01Z | |
| URI | http://repositorio.unesc.net/handle/1/12340 | |
| Cobertura espacial | Universidade do Extremo Sul Catarinense | pt_BR |
| Data de criação | 2008-07 |