Show simple item record

dc.contributor.authorÁlvarez, Gloria I.spa
dc.contributor.authorGarcía, Pedrospa
dc.contributor.authorRuiz, Joséspa
dc.date.accessioned2011-10-13T19:14:38Z
dc.date.available2011-10-13T19:14:38Z
dc.date.issued2011-10-13
dc.identifier.issn01233033spa
dc.identifier.urihttp://hdl.handle.net/10893/1639
dc.description.abstractEl 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.language.isoesspa
dc.subjectInterferenciaspa
dc.subjectLenguajes regularesspa
dc.subjectAlgoritmosspa
dc.subjectInferenciaspa
dc.subjectAutómatasspa
dc.titleComparación de dos algoritmos recientes para inferencia gramatical de lenguajes regulares mediante autómatas no deterministasspa
dc.typeArticlespa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record