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 :
بازگشت