Title :
Type theory via exact categories
Author :
Birkedal, L. ; Carboni, A. ; Rosolini, G. ; Scott, D.S.
Author_Institution :
Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
Abstract :
Partial equivalence relations (and categories of these) are a standard tool in semantics of type theories and programming languages, since they often provide a cartesian closed category with extended definability. Using the theory of exact categories, we give a category-theoretic explanation of why the construction of a category of partial equivalence relations often produces a cartesian closed category. We show how several familiar examples of categories of partial equivalence relations fit into the general framework
Keywords :
category theory; equivalence classes; type theory; cartesian closed category; equivalence relations; exact categories; partial equivalence relations; type theories; Calculus; Computer languages; Computer science; Lattices; Logic functions;
Conference_Titel :
Logic in Computer Science, 1998. Proceedings. Thirteenth Annual IEEE Symposium on
Conference_Location :
Indianapolis, IN
Print_ISBN :
0-8186-8506-9
DOI :
10.1109/LICS.1998.705655