A type formed by applying some type constructor function to one or more other types. The usual constructions are functions: t1 -> t2, products: (t1, t2), sums: t1 + t2 and lifting: lift(t1).
(In LaTeX, the lifted type is written with a subscript \perp).
See also algebraic data type, primitive type.
(1995-02-03)