Subsucesión

En matemáticas, una subsucesión es una sucesión que puede derivarse de otra eliminando algunos elementos sin cambiar el orden de los elementos restantes.{\displaystyle \langle A,B,C,D,E,F\rangle }La relación de ser una sucesión subsucesión de otra es un preorden.No se debe confundir la subsucesión con la subcadena, que se puede obtener de la cadena{\displaystyle \langle A,B,C,D,E,F\rangle }El concepto de subcadena es un refinamiento del concepto de subsecuencia.Dadas dos sucesiones X e Y, se dice que una sucesión Z es una subsucesión común de X e Y, si Z es una subsucesión tanto de X como de Y.Por ejemplo, si una subsucesión común de X e Y puede ser Esta no sería la subsucesión común más larga, dado que Z tiene solo longitud 3, y la subsucesión comúnLa subsucesión común más larga de X e Y esLas subsucesiones tienen aplicaciones en ciencias de la computación,[1]​ especialmente en la disciplina de la bioinformática, donde se usan computadoras para comparar, analizar y almacenar secuencias de ADN, ARN y proteínas.Tomando dos secuencias de ADN que contengan 37 elementos, por ejemplo: La subsecuencia común más larga de las secuencias 1 y 2 es: Esto se puede ilustrar resaltando los 27 elementos de la subsecuencia común más larga en las secuencias iniciales: Otra forma es alinear las dos secuencias, esto es, colocar los elementos de la subsecuencia común más larga en la misma columna (indicada por una barra vertical) e introducir un carácter especial (en este caso, un guion) en una secuencia cuando dos elementos  en la misma columna difieren: Las subsecuencias se utilizan para determinar cómo de similares son las dos cadenas de ADN, usando las bases del ADN: adenina, guanina, citosina y timina.Este artículo incorpora material de subsequence en PlanetMath, que tiene licencia Creative Commons Atribución Compartir-Igual.