DocumentCode
1955117
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
fYear
1998
fDate
21-24 Jun 1998
Firstpage
188
Lastpage
198
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science, 1998. Proceedings. Thirteenth Annual IEEE Symposium on
Conference_Location
Indianapolis, IN
ISSN
1043-6871
Print_ISBN
0-8186-8506-9
Type
conf
DOI
10.1109/LICS.1998.705655
Filename
705655
Link To Document