Inferência gramatical usando uma técnica evolutiva - doi: 10.4025/actascitechnol.v33i2.4799
| Autor: | Sandra Mara Guse Scós Venske, Angelita Maria de Ré, Giovani Schram, Murilo Augusto Tosatti, Rene Kultz |
|---|---|
| Jazyk: | English<br />Portuguese |
| Rok vydání: | 2011 |
| Předmět: | |
| Zdroj: | Acta Scientiarum: Technology, Vol 33, Iss 2, Pp 163-169 (2011) |
| Druh dokumentu: | article |
| ISSN: | 1806-2563 1807-8664 |
| DOI: | 10.4025/actascitechnol.v33i2.4799 |
| Popis: | 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. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|