|
Inferência gramatical usando uma técnica evolutiva = Grammatical inference using an evolutionary technicalKeywords: gramática livre de contexto , algoritmo genético , XML , context-free grammar , genetic algorithm , XML Abstract: Num processo de inferência, busca-se encontrar uma resposta genéricabaseando-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 deinferê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 geneticamentegeradas. Inference process try to find a generic answer based on a sample of facts. This process aims to achieve a grammar for a particular language based in string samples that belong or not belong to thespecific language. In this work we propose an algorithm for context-free grammars inference based in only one sample string that not belongs to the language. The genetic algorithm evolutive technical was applied in order to assist the generation of productionrules for grammars. This process must to validate the sample string restrictions. Inference algorithm proposed can be applied in computer languages that have specific pre-defined standards, like schemas for XML documents. Suitability of the proposed algorithm is shown by small experiments where grammars are genetically obtained and generated.
|