EL ALGORITMO HyRPNI Y UNA APLICACIÓN EN BIOINFORMATICA
RESUMEN
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 especifico en bioinformatica: la predicción de sitios de corte en poliproteinas codificadas por virus de la familia Potyviridae.