Tuple

In mathematics and computer science, a tuple is an ordered list of elements. In set theory, an (ordered) -tuple is a sequence (or ordered list) of elements, where is a positive integer. One 0-tuple, an empty sequence, also exists. An -tuple is defined inductively using the construction of an ordered pair. Tuples are usually written by listing the elements within parentheses "" and separated by commas; for example, denotes a 5-tuple. Sometimes other delimiters are used, like square brackets "" or angle brackets "". Braces "" are almost never used for tuples, since they are the standard notation for sets.

Tuples are often used for describing other mathematical objects, like vectors. In algebra, a ring is commonly defined a 3-tuple, where is some set, and "", and "" are functions mapping the Cartesian product to with specific properties. The Informatics implementation of tuples is product types in most functional programming languages. The rather common implementation of tuples is record types, where the components are labeled instead of being identified by position alone. This approach is also used in relational algebra.

Read more about Tuple:  Etymology, Relational Model, Type Theory

Other articles related to "tuple, tuples":

Tuple Space
... A tuple space is an implementation of the associative memory paradigm for parallel/distributed computing ... It provides a repository of tuples that can be accessed concurrently ... Producers post their data as tuples in the space, and the consumers then retrieve data from the space that match a certain pattern ...
Sum - Formal Definition
... be defined in terms of iterated functions as Where the curly braces define a 2-tuple and the right arrow is a function definition taking a 2-tuple to 2-tuple ... The function is applied b-a+1 times on the tuple {a,0} ...
Tuple - Type Theory
... In type theory, commonly used in programming languages, a tuple has a product type this fixes not only the length, but also the underlying types of each component ... the projections are term constructors The tuple with labeled elements used in the relational model has a record type ... The notion of a tuple in type theory and in set theory are related in the following way Considering the natural model of a type theory, and using the Scott brackets to indicate the ...
ATS (programming Language) - Features - Common
... existential quantification (...) parenthetical expression or tuple (.. ...