| |
| Acadêmico(a): Fernando Rafael Piccini |
| Título: Inclusão do Algoritmo de Transformação de um Autômato Finito em Expressão Regular no \'Editor de Autômatos Finitos\' |
| |
| Conclusão: |
| Com o desenvolvimento deste trabalho foram atingidos os objetivos propostos, tendo como resultado final a implementação do algoritmo proposto em Silva (2006), que permite transformar um autômato finito em expressão regular. O algoritmo apresenta-se como uma nova solução para transformar um AF para ER, sendo que as avaliações realizadas neste trabalho comprovaram a validação do mesmo. Além do algoritmo de transformação foram implementadas funcionalidades que permitem salvar e abrir arquivos contendo estruturalmente um autômato finito, bem como a representação de um autômato através de uma tabela de transição no EAF. Durante o desenvolvimento das atividades foram utilizadas duas ferramentas: Enterprise Architect para fazer a especificação e Borland Delphi 7 para implementar as novas funcionalidades no editor de autômatos finitos. No decorrer do projeto foram identificadas algumas limitações que o EAF deixou de disponibilizar, entre elas: um AF não poderá ter mais do que um estado inicial; as configurações de interface só poderam ser alteradas antes de abrir a tela de edição e também não será possível excluir mais do que um estado ao mesmo tempo. |
| |
|
