Definition. Types over an Algebraic Theory
Fix a finitary algebraic theory : sorts , a signature , equations, and a set of generators. Write for the free -model on and for its carrier at sort .
A -type of sort is a family .
For -types and of sort we have the additives, defined pointwise,
along with , , and their indexed versions.
Each operation of gives a multiplicative, defined by Day convolution,
Each lifted operation also has closed structure: a residual in each of its arguments. Day algebras [1] give a more general convolutional definition.
When is the theory of monoids and is an alphabet, -types are formal grammars. Multiplication gives , the unit gives , and we recover Lambek.
References
Day algebras β