Go backward to Equality Reasoning Go up to Top Go forward to Example

Tuples

Definition: n-tuple < x₀, x₁, ..., x_n-1>

• tuple constructor < > (n-ary function)
• tuple selectors .₀, .₁, ..., ._n-1 (n 1-ary functions)

  <x0, x1, ..., xn-1>0 = x0;

  <x0, x1, ..., xn-1>1 = x1;

  ...

  <x0, x1, ..., xn-1>n-1 = xn-1.

Ordered sequence of elements (can be implemented as sets).