Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad del Valle
2009
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=291323535003 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Comparación de dos algoritmos recientes para inferencia gramatical de lenguajes regulares mediante autómatas no deterministas Gloria I. Alvarez José Ruiz Pedro García Ingeniería Lenguajes regulares Inferencia gramatical Autómatas no deterministas Autómatas finitos residuales 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. 2009 artículo científico 0123-3033 https://www.redalyc.org/articulo.oa?id=291323535003 es http://www.redalyc.org/revista.oa?id=2913 Ingeniería y Competitividad application/pdf Universidad del Valle Ingeniería y Competitividad (Colombia) Num.1 Vol.11