Comparación de dos algoritmos recientes para inferencia gramatical de lenguajes regulares mediante autómatas no deterministas
Fuente:
Redalyc
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | es |
| Publicado: |
Universidad del Valle
2009
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1876485894855196672 |
|---|---|
| author | Gloria I. Alvarez |
| author_facet | Gloria I. Alvarez |
| 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 |
| format | Artículo científico |
| id | redalyc_291323535003 |
| institution | Redalyc |
| language | es |
| publishDate | 2009 |
| publisher | Universidad del Valle |
| spellingShingle | Comparación de dos algoritmos recientes para inferencia gramatical de lenguajes regulares mediante autómatas no deterministas Gloria I. Alvarez Ingeniería Lenguajes regulares Inferencia gramatical Autómatas no deterministas Autómatas finitos residuales 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 |
| title | Comparación de dos algoritmos recientes para inferencia gramatical de lenguajes regulares mediante autómatas no deterministas |
| topic | Ingeniería Lenguajes regulares Inferencia gramatical Autómatas no deterministas Autómatas finitos residuales |
| url | https://www.redalyc.org/articulo.oa?id=291323535003 |