%0 Journal Article
%T Infer¨ºncia gramatical usando uma t¨¦cnica evolutiva = Grammatical inference using an evolutionary technical
%A Sandra Mara Guse Sc¨®s Venske
%A Angelita Maria de R¨¦
%A Giovani Schram
%A Murilo Augusto Tosatti
%J Acta Scientiarum : Technology
%D 2011
%I Editora da Universidade Estadual de Maring¨¢
%X 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.
%K gram¨¢tica livre de contexto
%K algoritmo gen¨¦tico
%K XML
%K context-free grammar
%K genetic algorithm
%K XML
%U periodicos.uem.br/ojs/index.php/ActaSciTechnol/article/view/4799/4799