| Journal: | Ingeniería y competitividad |
| Database: | PERIÓDICA |
| System number: | 000426529 |
| ISSN: | 0123-3033 |
| Authors: | Alvarez, Gloria I1 Ruiz, José2 García, Pedro2 |
| Institutions: | 1Pontificia Universidad Javeriana, Departamento de Ciencias e Ingeniería de la Computación, Cali, Valle del Cauca. Colombia 2Universidad Politécnica de Valencia, Departamento de Sistemas Informáticos y Computación, Valencia. España |
| Year: | 2009 |
| Volumen: | 11 |
| Number: | 1 |
| Pages: | 21-36 |
| Country: | Colombia |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Aplicado, descriptivo |
| Spanish abstract | El desarrollo de nuevos algoritmos, que resulten convergentes y eficientes, es un paso necesario para un uso provechoso de la inferencia gramatical en la solución de problemas reales y de mayor tamaño. En este trabajo se presentan dos algoritmos llamados DeLeTe2 y MRIA, que implementan la inferencia gramatical por medio de autómatas no deterministas, en contraste con los algoritmos más comúnmente empleados, los cuales utilizan autómatas deterministas. Se consideran las ventajas y desventajas de este cambio en el modelo de representación, mediante la descripción detallada y la comparación de los dos algoritmos de inferencia con respecto al enfoque utilizado en su implementación, a su complejidad computacional, a sus criterios de terminación y a su desempeño sobre un cuerpo de datos sintéticos |
| English abstract | The development of new algorithms that turn out to be convergent and efficient, is a required step for a fruitful use of grammatical inference in the solution of real-world and greater-size problems. In this work, we present two algorithms known as DeLeTe2 and MRIA, which do grammatical inference by means of non-deterministic automata, in contrast to the algorithms more commonly used, which make use of deterministic automata. We consider the advantages and disadvantages of such a change of representation model by means of a detailed description and comparison of the two inference algorithms with regard to the approach used for their implementation, their computational complexity, their termination criteria, and their performance on a corpus of synthetic data |
| Disciplines: | Ciencias de la computación, Literatura y lingüística |
| Keyword: | Programación, Lingüística aplicada, Inferencia gramatical, Algoritmos, Autómatas finitos |
| Keyword: | Programming, Applied linguistics, Grammatical inference, Algorithms, Finite automata |
| Full text: | Texto completo (Ver PDF) |
