Using category theory to design implicit conversions and generic operators

1989-01-01T00:00:00Z (GMT) by John C Reynolds
A generalization of many-sorted algebras, called category-sorted algebras, is defined and applied to the language-design problem of avoiding anomalies in the interaction of implicit conversions and generic operators. The definition of a simple imperative language (without any binding mechanisms) is used as an example.