En las matemáticas, un subsequence de una cierta secuencia es una nueva secuencia que es formada de la secuencia original suprimiendo algunos de los elementos sin disturbar las posiciones relativas de los elementos restantes.

Formalmente, suponer que el X es un sistema y que ( un k del _{de ) &isin del k del ; Está una secuencia el K en el X, donde el K = {1.3,…, n } si ( un k} del _{de ) es una secuencia finita y un K = el N si ( un k} del _{de ) es una secuencia infinita. Entonces, un subsequence de (el ak ) es una secuencia del $de\; la\; forma\; (a\_\; \{n\_r\})$ donde (el nr ) está una secuencia terminantemente de aumento en el K del sistema de índice.}

Ejemplo

Como ejemplo, del es un subsequence del , del con la secuencia correspondiente <3,7,9,10> del índice.

El dado X de dos secuencias y el Y, un G de la secuencia reputa un subsequence común X y del Y, si el G es un subsequence del X y del Y . Por ejemplo, si y $del$
Y = < B, E, G, C, F, E, U, B, K > entonces el subsequence común del X y del Y podía ser

Éste el no sería el subsequence común más largo, puesto que el G tiene solamente longitud 3, y el subsequence común < B, E, E, B > tiene longitud 4. El subsequence común más largo del X y del Y es < B, E, G, C, E, B >

Usos

Subsequences tiene usos al de informática, especialmente en la disciplina de la bioinformática, donde las computadoras se utilizan para comparar, para analizar, y para almacenar filamentos de la DNA .

Tomar dos filamentos de DNA, decir:

ORG₁ = ACGGTGTCGTGCTATGCTGATGCTGACTTATATGCTA
ORG₂ = CGTTCGGCTATCGTACGTTCTATTCTATGATTTCTAA

Subsequences se utiliza para determinar cómo es similar son los dos filamentos de la DNA, usar la DNA basa: Adenina, guanina, citosina y Thymine .

Subsecuencia contra subsequence

En de informática, la secuencia es de uso frecuente como sinónimo para la secuencia del, pero es importante observar que la subsecuencia y el subsequence del no son sinónimos. Las subsecuencias son partes consecutivas de una secuencia, mientras que los subsequences no necesitan ser. Esto significa que una subsecuencia de una secuencia es siempre un subsequence de la secuencia, pero el contrario no es verdad.

Ver también

Límite de Subsequential
Superior de límite e inferior de límite
El problema común más largo del subsequence
El problema cada vez mayor más largo del subsequence
Teorema de Erdős-Szekeres

.

Zenithic

Subsequence

Random links:

Autoshaping | Episcopal ver | Juan Doolittle | Arena de Wembley | Hank Williams la manera de Roy Orbison