<b>Grammatical inference using an evolutionary technical</b> - doi: 10.4025/actascitechnol.v33i2.4799

Authors

  • 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

Keywords:

context-free grammar, genetic algorithm, XML

Abstract

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 the specific 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 production rules 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.

Downloads

Download data is not yet available.

Author Biographies

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

Published

2011-02-23

How to Cite

Venske, S. M. G. S., Ré, A. M. de, Schram, G., Tosatti, M. A., & Kultz, R. (2011). <b>Grammatical inference using an evolutionary technical</b> - doi: 10.4025/actascitechnol.v33i2.4799. Acta Scientiarum. Technology, 33(2), 163–169. https://doi.org/10.4025/actascitechnol.v33i2.4799

Issue

Vol. 33 No. 2 (2011)

Section

Computer Science

License

DECLARATION OF ORIGINALITY AND COPYRIGHTS

I Declare that current article is original and has not been submitted for publication, in part or in whole, to any other national or international journal. 

The copyrights belong exclusively to the authors. Published content is licensed under Creative Commons Attribution 4.0 (CC BY 4.0) guidelines, which allows sharing (copy and distribution of the material in any medium or format) and adaptation (remix, transform, and build upon the material) for any purpose, even commercially, under the terms of attribution.

Read this link for further information on how to use CC BY 4.0 properly.

 

Crossref
Scopus
Google Scholar
Europe PMC