Canonical constraints for parameterized data types (Q580959): Difference between revisions

This paper presents a comparatively general method for specifying a `data constraint' on a parameterized data type (i.e., specifying just which category of algebras it is supposed to be defined or correct on), and shows that there is a simple canonical form for such constraint specifications. We also show how such constraints may be employed to give `loose' specifications of data types.