Resumen

El alineamiento global de secuencias es uno de los procedimientos más básicos de alineamiento de secuencias utilizado en biología molecular para entender la similitud que surge entre la estructura, función o relación evolutiva entre dos secuencias de nucleótidos. El algoritmo general asociado con el alineamiento global de secuencias es el algoritmo de programación dinámica de Needleman y Wunsch. En este documento, se explotan patrones en la matriz de puntuación del algoritmo de Needleman-Wunsch. Con la ayuda de algunos ejemplos, los patrones generales realizados se formulan como nuevas proposiciones a priori y corolarios que se establecen tanto para comparaciones de igual longitud como de longitud desigual de cualquier par de secuencias arbitrarias.

• Materias:Teoremas Semigrupos Captura de vectores Vértice reflexivo Funciones trigonométricas
• Subjects:Theorems Semigroups Vector capture Reflexive vertex Trigonometric functions
• Palabras claves:Alineamiento de secuencias; Biología molecular; Algoritmo de programación dinámica; Needleman y Wunsch; Patrones; Matriz de puntuación
• Keywords:Sequence alignment; Molecular biology; Dynamic programming algorithm; Needleman and Wunsch; Patterns; Score matrix