• 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