Inferência gramatical usando uma técnica evolutiva

摘要

Num processo de inferência, busca-se encontrar uma resposta genérica baseando-se na análise de uma amostra de fatos. A inferência gramatical visa obter uma gramática para uma determinada linguagem baseada em exemplos de cadeias que pertencem ou n?o à linguagem analisada. Neste trabalho prop?e-se um algoritmo para o uso de inferência em gramáticas livres de contexto baseadas em uma cadeia exemplo n?o pertencente à linguagem. A técnica evolutiva de algoritmos genéticos foi aplicada no processo com o objetivo de auxiliar na cria??o das regras de produ??o para as gramáticas, atendendo às restri??es impostas pela cadeia exemplo. Uma aplica??o do algoritmo de inferência está relacionada a linguagens que possuem padr?es específicos pré-definidos, como é o caso de documentos XML no contexto de esquemas. A eficiência do algoritmo proposto é mostrada através de pequenos testes onde s?o obtidas gramáticas geneticamente geradas.