Ambas son colecciones ordenadas que pueden tener elementos repetidos. ¿Hay alguna diferencia? ¿Hay otros términos que se utilicen para conceptos similares y en qué se diferencian?
¿Es por definición o por convención?
Respuestas
¿Demasiados anuncios?
dpott197
Puntos
138
A secuencia requiere que cada elemento sea del tipo mismo tipo .
A tuple puede tener elementos con diferentes tipos.
Puedes compararlo con los arrays y structs en C (respectivamente).
Por ejemplo, consideremos el DFA $(Q,F,s,\delta,\Sigma)$ quintuple. Es una tupla con el conjunto completo de estados $Q$ un conjunto de estados finales $F$ un estado inicial $s$ la función de transición de estado $\delta$ y el alfabeto $\Sigma$ .
Una definición de una secuencia infinita es como una función de $\mathbb N$ a algún espacio de destino $X$ por lo que cada elemento debe vivir en el espacio $X$ .
Se trata de un uso habitual, no de una definición formal. Pero está prácticamente obligado por los fines para los que se utilizan las tuplas. Estoy pensando en un conjunto de datos estadísticos en el que cada punto de datos es una tupla en la que el primer componente es la altura de una persona, el segundo su peso, el tercero sus ingresos, el cuarto sus resultados en la selectividad, etc. Los componentes no se miden en las mismas unidades. Cada punto de datos es una tupla.
lhf
Puntos
83572
Tom Collinge
Puntos
2672
Utilizando una definición básica de la teoría de conjuntos, una tupla (a, b, c, ..) representa un elemento del producto cartesiano de los conjuntos A x B x C ...
En un espacio vectorial, la tupla representa los componentes de un vector en términos de vectores base.
Por otro lado, una secuencia representa una función (normalmente de los números naturales) para algún conjunto A, y estrictamente hablando una secuencia es entonces un subconjunto de N x A.
Para las secuencias numéricas, tiene sentido considerar si son convergentes. Uno podría sumar los elementos de una secuencia numérica para obtener una serie y considerar si la serie correspondiente es convergente. No se me ocurre ningún concepto equivalente para las tuplas, incluso cuando comprenden valores numéricos.
Michael Hardy
Puntos
128804
La diferencia parece ser:
* Una diferencia psicológica: la gente suele pensar en los conceptos de forma diferente.* Una diferencia en la forma de codificarlas cuando se reduce todo a la teoría de conjuntos. Esto probablemente nunca es algo útil, excepto cuando lo que estás haciendo es teoría de conjuntos.
Versión revisada seis años después: En una secuencia, el orden lineal en que aparecen las cosas es una información esencial. En una tupla, lo esencial es el papel que desempeñan los distintos componentes.
Así, en la tupla se puede especificar: longitud, latitud, punto en el tiempo, temperatura, humedad, presión barométrica. Podrías enumerar los números en un orden diferente y, en consecuencia, enumerar esas etiquetas en un orden diferente, y seguirías teniendo la misma tupla, pero no la misma secuencia.
¿Podría ampliar ambas diferencias? ¿Cómo tiende la gente a pensar en las tuplas que es diferente de cómo piensan en las secuencias (es la respuesta de Ratchet Freak un ejemplo de ello)? ¿Cómo codifica la gente las tuplas y las secuencias utilizando conjuntos (la Wikipedia no dice nada sobre las secuencias)?
Lo que dices aquí es básicamente una comprobación de que efectivamente son diferentes, y aunque das ejemplos de en qué casos difieren, sigues sin explicar cómo difieren, que es lo que creo que pretende la pregunta. Si explicaras en qué se diferencian, es decir, cómo piensa la gente en los dos conceptos (y por qué difieren), y cómo los codifica la gente al reducir todo a la teoría de conjuntos (y por qué difieren), tu respuesta sería mucho más satisfactoria.
Martin
Puntos
1
Para facilitarte la vida... simplemente utiliza la diferencia ampliamente aceptada de que las tuplas son secuencias finitas. Así que siempre que tu secuencia tenga un número finito de elementos, considérala una tupla. De lo contrario, es sólo una secuencia. Para mí, esta es la distinción que he utilizado con seguridad a lo largo de los años .... ¡y que sigo utilizando!
