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)