| |
| 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\' |
| |
| Resumo: |
| O presente trabalho descreve a implementação do algoritmo proposto em Silva (2006) para transformação de autômato finito em expressão regular no Editor de Autômatos Finitos (MORASTONI, 2002). Melhorias e implementação de novas funcionalidades, como apresentação da tabela de transição e inclusão de opção para salvar e abrir um arquivo contendo estados e transições de um autômato finito, foram também realizadas. O Editor de Autômatos Finitos foi inicialmente desenvolvido com objetivo de facilitar a compreensão da teoria estudada pelos acadêmicos da disciplina de Linguagens Formais do curso de Ciências da Computação da FURB. Na extensão da ferramenta foram especificadas três novas classes: TTabela, TExpressaoRegular e TTabelaTransicao. Utilizou-se orientação a objetos, usando os diagramas de casos de uso, diagrama de atividades e diagrama de classes e foi implementada no ambiente Delphi. |
| |
|
