El algoritmo HyRPNI y una aplicación en bioinformática

• Autores: Gloria Inés Alvarez V., Jorge Hernán Victoria M., Enrique Bravo M., Pedro García G.
• Localización: Revista de Ingeniería, ISSN 0121-4993, Nº. 33, 2011, págs. 44-52
• Idioma: español
• Enlaces
  • Texto completo
• 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 específico en bioinformática: la predicción de sitios de corte en poliproteínas codificadas por virus de la familia Potyviridae.