Espacio de Estados

BOLSA
En matemáticas , la noción de conjunto múltiple (o bolsa) es una generalización de la noción de conjunto en el que los miembros se les permite aparecer másde una vez. Por ejemplo, hay un conjunto único que contiene los elementos A y B y no hay otros, pero hay muchos conjuntos múltiples con esta propiedad, como elconjunto múltiple que contiene dos copias de una y uno de B o el conjunto múltiple que contiene tres copias de tanto a como b. El término "conjunto múltiple" fue acuñadopor Nicolaas Govert de Bruijn . en la década de 1970 [1] El uso de conjuntos múltiples en matemáticas y más allá es anterior a la denominación "multiset" por muchossiglos: Knuth (1998) atribuye el primer estudio de conjuntos múltiples de la india matemático Bhascara Acharya (circa 1150), quien describió las permutaciones deconjuntos múltiples.
El número de veces que un elemento pertenece al conjunto múltiple es la multiplicidad de ese miembro. El número total de elementos de un conjuntomúltiple, incluyendo membresías repetidas, es la cardinalidad del conjunto múltiple. Por ejemplo, en el conjunto múltiple {a, a, b, b, b, c} las multiplicidades delos miembros A, B, y C son, respectivamente, 2, 3, y 1, y la cardinalidad del conjunto múltiple es 6. Para distinguir entre las series y conjuntos múltiples, unanotación que incorpora soportes a veces se usa: el conjunto múltiple {2,2,3} se puede representar como [2,2,3]. [2] En conjuntos múltiples, como en juegos y en contrastecon tuplas , el orden de los elementos es irrelevante: Los conjuntos múltiples {a, a, b} y {a, b, a} son iguales.
http://en.wikipedia.org/wiki/Multiset