|
Acadêmico(a): Cleison Vander Ambrosi |
Título: Transformação de Gramáticas Livres do Contexto para Expressões Regulares Estendidas |
|
Resumo: |
Este trabalho de conclusão de curso visa o estudo e implementação de um protótipo para transformação de definições feitas em linguagens livres do contexto em expressões regulares estendidas, segundo proposto por José Roque Voltolini da Silva. A recursividade encontrada nas produções de uma gramática livre do contexto será eliminada durante o processo de transformação para uma expressão regular estendida. Uma vez feita a transformação, o teorema de Kleene será utilizado para retirar o indeterminismo. Ainda, também será utilizado o algoritmo de Silva para transformar uma expressão regular em um autômato finito determinístico. |
|
|