<b>Inferência gramatical usando uma técnica evolutiva</b> - doi: 10.4025/actascitechnol.v33i2.4799

Autores

  • Sandra Mara Guse Scós Venske Universidade Estadual do Centro-Oeste - UNICENTRO
  • Angelita Maria de Ré Universidade Estadual do Centro-Oeste - UNICENTRO
  • Giovani Schram Universidade Estadual do Centro-Oeste - UNICENTRO
  • Murilo Augusto Tosatti Universidade Estadual do Centro-Oeste - UNICENTRO
  • Rene Kultz Universidade Estadual do Centro-Oeste - UNICENTRO

DOI:

https://doi.org/10.4025/actascitechnol.v33i2.4799

Palavras-chave:

gramática livre de contexto, algoritmo genético, XML

Resumo

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.

Downloads

Não há dados estatísticos.

Biografia do Autor

Sandra Mara Guse Scós Venske, Universidade Estadual do Centro-Oeste - UNICENTRO

Universidade Estadual do Centro-Oeste - UNICENTRO Professora do Departamento de Ciência da Computação

Angelita Maria de Ré, Universidade Estadual do Centro-Oeste - UNICENTRO

Universidade Estadual do Centro-Oeste - UNICENTRO Professora do Departamento de Ciência da Computação

Giovani Schram, Universidade Estadual do Centro-Oeste - UNICENTRO

Universidade Estadual do Centro-Oeste - UNICENTRO Acadêmico do Curso de Ciência da Computação

Murilo Augusto Tosatti, Universidade Estadual do Centro-Oeste - UNICENTRO

Universidade Estadual do Centro-Oeste - UNICENTRO Acadêmico do Curso de Ciência da Computação

Rene Kultz, Universidade Estadual do Centro-Oeste - UNICENTRO

Universidade Federal do Paraná - UFPR Aluno do Curso de Mestrado em Informática

Downloads

Publicado

2011-02-23

Como Citar

Venske, S. M. G. S., Ré, A. M. de, Schram, G., Tosatti, M. A., & Kultz, R. (2011). <b>Inferência gramatical usando uma técnica evolutiva</b> - doi: 10.4025/actascitechnol.v33i2.4799. Acta Scientiarum. Technology, 33(2), 163–169. https://doi.org/10.4025/actascitechnol.v33i2.4799

Edição

v. 33 n. 2 (2011)

Seção

Ciência da Computação

Licença

DECLARAÇíO DE ORIGINALIDADE E DIREITOS AUTORAIS

Declaro que o presente artigo é original, não tendo sido submetido í  publicação em qualquer outro periódico nacional ou internacional, quer seja em parte ou em sua totalidade.

Os direitos autorais pertencem exclusivamente aos autores. Os direitos de licenciamento utilizados pelo periódico é a licença Creative Commons Attribution 4.0 (CC BY 4.0): são permitidos o compartilhamento (cópia e distribuição do material em qualqer meio ou formato) e adaptação (remix, transformação e criação de material a partir do conteúdo assim licenciado para quaisquer fins, inclusive comerciais. 

Recomenda-se a leitura desse link para maiores informações sobre o tema: fornecimento de créditos e referências de forma correta, entre outros detalhes cruciais para uso adequado do material licenciado.