Home Articles FAQs XREF Games Software Instant Books BBS About FOLDOC RFCs Feedback Sitemap

discriminated union

You are here: irt.org | FOLDOC | discriminated union

<theory> The discriminated union of two sets A and B is

	A + B = {(inA, a) | a in A} U {(inB, b)| b in B}

where inA and inB are arbitrary tags which specify which summand an element originates from.

A type (especially an algebraic data type) might be described as a discriminated union if it is a sum type whose objects consist of a tag to say which part of the union they belong to and a value of the corresponding type.


Nearby terms: discrete cosine transform « discrete Fourier transform « discrete preorder « discriminated union » discussion group » Disiple » disjoint union

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL

©2018 Martin Webb