| Revista: | Revista de ingeniería. Universidad de los Andes |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000349390 |
| ISSN: | 0121-4993 |
| Autores: | Alvarez, Gloria Inés1 Victoria, Jorge Hernán1 Bravo, Enrique2 García, Pedro3 |
| Instituciones: | 1Pontificia Universidad Javeriana, Cali, Valle del Cauca. Colombia 2Universidad del Valle, Cali, Valle del Cauca. Colombia 3Universidad Politécnica de Valencia, Departamento de Sistemas Informáticos y Computación, Valencia. España |
| Año: | 2011 |
| Periodo: | Ene-Jun |
| Número: | 33 |
| Paginación: | 44-52 |
| País: | Colombia |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Aplicado, descriptivo |
| Resumen en español | 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 en bioinformática: la predicción de sitios de corte Potyviridae |
| Resumen en inglés | We propose a grammar inference algorithm for regular languages which saves computational cost by using two different criteria to choose states to be processed: beginning and another for the rest of the process. We applied experiments to observe performance of the problem in Bioinformatics: the cleavage site prediction problem in polyproteins encoded by viruses of the Potyviridae family |
| Disciplinas: | Ciencias de la computación, Biología |
| Palabras clave: | Genética, Bioinformática, Algoritmos, Lenguajes formales, Aprendizaje de máquinas, Codificación genética, Potyvirus |
| Keyword: | Computer science, Biology, Genetics, Bioinformatics, Algorithms, Formal languages, Genetic coding, Machine learning, Potyvirus |
| Texto completo: | Texto completo (Ver PDF) |
