Comparación de dos algoritmos recientes para inferencia gramatical de lenguajes regulares mediante autómatas no deterministas.
| dc.contributor.author | Álvarez, Gloria I. | spa |
| dc.contributor.author | García, Pedro | spa |
| dc.contributor.author | Ruiz, José | spa |
| dc.date.accessioned | 2011-10-13T19:14:38Z | |
| dc.date.available | 2011-10-13T19:14:38Z | |
| dc.date.issued | 2011-10-13 | |
| dc.description.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. | spa |
| dc.identifier.issn | 01233033 | spa |
| dc.identifier.uri | https://hdl.handle.net/10893/1639 | |
| dc.language.iso | es | spa |
| dc.rights.accessrights | info:eu-repo/semantics/openAccess | spa |
| dc.subject | Interferencia | spa |
| dc.subject | Lenguajes regulares | spa |
| dc.subject | Algoritmos | spa |
| dc.subject | Inferencia | spa |
| dc.subject | Autómatas | spa |
| dc.title | Comparación de dos algoritmos recientes para inferencia gramatical de lenguajes regulares mediante autómatas no deterministas. | spa |
| dc.type | Artículo de revista | spa |
| dspace.entity.type | Publication |