40 Years of Computing at Newcastle

Department Technical Report Series No. 541

Higher-Order Algebra with Transfinite Types

L.J. Steggles

University of Newcastle upon Tyne. 1995.

Abstract

We extend the simple type system of higher-order algebra with transfinite types. We present a general model theory for transfinite higher-order algebra including results on the existence and construction of free and initial models, and a sound and complete equational calculus. We demonstrate the use of transfinite types for modelling polymorphism by specifying a simple polymorphic functional programming language.


Department Technical Report Series - 1995
Department Technical Report Series Index
Contents Page - 40 Years of Computing at Newcastle
Technical Report Abstract No. 541, 30 June 1997