Type theory via exact categories extended abstract

被引:0
|
作者
Birkedal, L [1 ]
Carboni, A [1 ]
Rosolini, G [1 ]
Scott, DS [1 ]
机构
[1] CMU, Sch Comp Sci, Pittsburgh, PA USA
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:188 / 198
页数:11
相关论文
共 50 条
  • [1] Exact learning via teaching assistants (extended abstract)
    Arvind, V
    Vinodchandran, NV
    [J]. ALGORITHMIC LEARNING THEORY, 1997, 1316 : 291 - 306
  • [2] Quantum Hoare Type Theory: Extended Abstract
    Singhal, Kartik
    Reppy, John
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (340): : 291 - 302
  • [3] Toy Quantum Categories (Extended Abstract)
    Coecke, Bob
    Edwards, Bill
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2011, 270 (01) : 29 - 40
  • [4] Idempotents in Dagger Categories (Extended Abstract)
    Selinger, Peter
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 210 : 107 - 122
  • [5] A type theory for cartesian closed bicategories (Extended Abstract)
    Fiore, Marcelo
    Saville, Philip
    [J]. 2019 34TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2019,
  • [6] Analysis of a guard condition in type theory (extended abstract)
    Amadio, RM
    Coupet-Grimal, S
    [J]. FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, 1998, 1378 : 48 - 62
  • [7] A COHOMOLOGY THEORY FOR THE EXACT CATEGORIES
    BOURN, D
    [J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1986, 303 (05): : 173 - 176
  • [8] Categories of Quantum and Classical Channels (extended abstract)
    Coecke, Bob
    Heunen, Chris
    Kissinger, Aleks
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (158): : 1 - 14
  • [9] Double Categories of Open Dynamical Systems (Extended Abstract)
    Myers, David Jaz
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (333): : 154 - 167
  • [10] U-THEORY OF EXACT CATEGORIES
    URIDIA, M
    [J]. LECTURE NOTES IN MATHEMATICS, 1990, 1437 : 303 - 313