A Rewrite-Based Type Discipline for a Subset of Computer Algebra

@article{ComonLundh1991ART,
title={A Rewrite-Based Type Discipline for a Subset of Computer Algebra},
author={Hubert Comon-Lundh and Denis Lugiez and Philippe Schnoebelen},
journal={J. Symb. Comput.},
year={1991},
volume={11},
pages={349-368}
}

This paper is concerned with the type structure of a system including polymorphism, type properties and subtypes. This type system originates from computer algebra but it is not intended to be the solution of all type problems in this area. Types (or sets of types) are denoted by terms in some order-sorted algebra.:[: We consider a rewrite relation in this algebra, which is intended to express subtyping. The relations between the semantics and the axiomatization are investigated. It is shown… CONTINUE READING