Abstract

ALVAREZ V, Gloria Inés; VICTORIA M, Jorge Hernán; BRAVO M, Enrique  and  GARCIA G, Pedro. El algoritmo HyRPNI y una aplicación en bioinformática. rev.ing. [online]. 2011, n.33, pp.44-52. ISSN 0121-4993.

Proponemos un algoritmo de inferencia gramatical para lenguajes regulares que permite ahorrar cómputo al usar dos criterios diferentes para elegir los estados a ser procesados, un criterio se usa en la primera fase del proceso de inferencia (al principio) y el otro en el resto del proceso. Realizamos experimentos para observar el desempeño del algoritmo, para aprender sobre el tamaño ideal de su primera fase y para mostrar su aplicación en la solución de un problema específico en bioinformática: la predicción de sitios de corte en poliproteínas codificadas por virus de la familia Potyviridae.

Keywords : Aprendizaje automático; bioinformática; lenguajes formales.

        · abstract in English     · text in English     · English ( pdf )