CATEGORY THEORY as an extension of Martin-Lflf Type Theory

Category theory has tong been widely recognised as being conveniently formalisable In constructive mathematics. We describe a computer implementation of its basic concepts, as an extension of the Goteborg implementation of Martin-Lofs theory of types; we discuss some alternative formulations of the theory (and our reasons for rejecting them) and briefly comment on the problems of automating the theorem-proving facilities of such an implementation.

[1]  Samson Abramsky,et al.  Category Theory and Computer Programming , 1986, Lecture Notes in Computer Science.

[2]  Pierre-Louis Curien.  Categorical Combinators, Sequential Algorithms, and Functional Programming , 1993, Progress in Theoretical Computer Science.

[3]  Peter Freyd,et al.  Aspects of topoi , 1972, Bulletin of the Australian Mathematical Society.

[4]  P. T. Johnstone,et al.  TOPOSES, TRIPLES AND THEORIES (Grundlehren der mathematischen Wissenschaften 278) , 1986 .

[5]  Werner Struckmann,et al.  An Algorithm for Verifying Equations of Morphisms in a Category , 1982, Inf. Process. Lett..

[6]  P. Martin-Löf.  An Intuitionistic Theory of Types: Predicative Part , 1975 .

[7]  M. E. Szabo.  Algebra of proofs , 1978 .

[8]  Thierry Coquand,et al.  Constructions: A Higher Order Proof System for Mechanizing Mathematics , 1985, European Conference on Computer Algebra.

[9]  Peter Burmeister,et al.  Partial algebras—survey of a unifying approach towards a two-valued model theory for partial algebras , 1982 .

[10]  Rance Cleaveland,et al.  Implementing mathematics with the Nuprl proof development system , 1986 .

[11]  R. Seely,et al.  Locally cartesian closed categories and type theory , 1984, Mathematical Proceedings of the Cambridge Philosophical Society.

[12]  David E. Rydeheard.  Applications of category theory to programming and program specification , 1982 .

[13]  Rod M. Burstall,et al.  Electronic Category Theory , 1980, MFCS.

[14]  Axel Poigné,et al.  On Specifications, Theories, and Models with Higher Types , 1986, Inf. Control..

[15]  Adam Obtulowicz.  Algebra of Constructions. I. The Word Problem for Partial Algebras , 1987, Inf. Comput..

[16]  G. Rota.  Introduction to higher order categorical logic , 1988 .

[17]  John Cartmell,et al.  Generalised algebraic theories and contextual categories , 1986, Ann. Pure Appl. Log..