Título: Inferência De Gramáticas Livres De Contexto Usando Programação Genética
Autores: Rodrigues, Ernesto; Lopes, Heitor Silvério
Resumo: Neste artigo propõe-se um algoritmo evolucionário para a inferência de gramáticas livres de contexto a partir de exemplos positivos e negativos. O algoritmo é uma variação da Programação Genética e usa um operador de busca local capaz de melhorar sua convergência. Alterações nos operadores genéticos são propostas para facilitar a busca e um novo operador é apresentado. Para a validação do método, dois tipos de gramáticas foram usados: parênteses e palíndromos. Os resultados foram comparados com uma recente abordagem. Os resultados obtidos comprovam que a abordagem é promissora.
Palavras-chave: Inferência Gramatical; Programação Genética; Gramáticas livres de contexto
Páginas: 6
Artigo em pdf: 60100040.pdf
Arquivo BibTex: 60100040.bib