file.pdf (1.42 MB)
Using category theory to design implicit conversions and generic operators
journal contributionposted on 1989-01-01, 00:00 authored 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.