subsecuencia

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. Por ejemplo, la sucesión es una subsucesión de obtenida tras eliminar los elementos , , y . La relación de ser una sucesión subsucesión de otra es un preorden. No se debe confundir la subsucesión con la , que se puede obtener de la cadena eliminando la subcadena . El concepto de subcadena es un refinamiento del concepto de subsecuencia.