Revista: | Ingeniería y competitividad |
Base de datos: | PERIÓDICA |
Número de sistema: | 000426529 |
ISSN: | 0123-3033 |
Autores: | Alvarez, Gloria I1 Ruiz, José2 García, Pedro2 |
Instituciones: | 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 |
Año: | 2009 |
Volumen: | 11 |
Número: | 1 |
Paginación: | 21-36 |
País: | Colombia |
Idioma: | Español |
Tipo de documento: | Artículo |
Enfoque: | Aplicado, descriptivo |
Resumen en español | 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 |
Resumen en inglés | 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 |
Disciplinas: | Ciencias de la computación, Literatura y lingüística |
Palabras clave: | Programación, Lingüística aplicada, Inferencia gramatical, Algoritmos, Autómatas finitos |
Keyword: | Programming, Applied linguistics, Grammatical inference, Algorithms, Finite automata |
Texto completo: | Texto completo (Ver PDF) |