n实验室连贯超学说(变化)

显示从第7版到第8版的更改:补充|远离的|ged公司

上下文

类型理论

自然扣除 元语言,实用基础

  1. 类型形成规则
  2. 术语引入规则
  3. 术语消除规则
  4. 计算规则

类型理论(依赖的,紧张的,观测类型理论,同伦型理论)

语法 目标语言

计算三位一体=中断命题作为类型+程序作为证据+关系类型理论/范畴理论

逻辑集合论(内部逻辑第页,共页)范畴理论类型理论
命题设置对象类型
谓语集合族显示形态从属类型
证明要素广义元素学期/程序
切割规则作文属于对形态进行分类/拉回属于显示地图替代
引入规则对于含义科尼特用于hom传感器附加λ
消除规则对于含义单元对于hom张量附加应用
切割消除对于含义其中一个锯齿形恒等式用于hom传感器附加β还原
身份消除含义其他的锯齿形同一性用于hom传感器附加eta转换
真实的单子终端对象/(-2)-截断对象h级0-类型/单元类型
空集合初始对象空类型
命题,真值subsingleton公司次终端对象/(-1)-截断对象h-命题,纯粹命题
逻辑连词笛卡尔积产品产品类型
分离不相交联合(支持第页,共页)副产物((-1)-截断第页,共页)总和类型(支架式第页,共页)
含义函数集(进入subsingleton公司)内部hom(到次终端对象)函数类型(到h命题)
否定功能集进入之内空集合内部hom进入之内初始对象函数类型进入之内空类型
通用量化编入索引的笛卡尔积(属于子角体)从属产品(属于次终端对象)依赖产品类型(属于h-命题)
存在量词编入索引的不相交联合(支持第页,共页)相依和((-1)-截断第页,共页)相依和类型(支架式第页,共页)
逻辑等价双射集同构对象等效类型
支架组支持对象/(-1)-截断命题截断/支架式
n个图像属于同构进入之内终端对象/n截断n截断模态
平等对角线函数/对角线子集/对角线关系路径空间对象身份类型/路径类型
完全呈现集设置离散对象/0-截断对象h级2-类型/设置/h组
设置设置具有等价关系内部0-广群Bishop集合/刚毛状的用它伪等效关系实际的等价关系
等价类/商集合商类型
归纳上极限感应式,W型,M型
较高的归纳高等大肠杆菌高电感型
-0截断 高等大肠杆菌商归纳型
共同生产限制共导型
预设类型没有身份类型
设置属于真理值子对象分类器命题类型
话语领域宇宙对象分类器类型universe
模式闭合算子, (幂等元)莫纳德模态类型理论,monad(计算机科学)
线性逻辑(对称的,关闭)单体范畴线性类型理论/量子计算
防护网字符串关系图量子电路
(缺少)收缩规律(缺少)对角线的无克隆定理
综合数学领域专用嵌入式编程语言

同伦能级

语义学

(0,1)(0,1)-范畴理论

目录

定义

CC成为类别具有有限极限.A型相干的 超学说结束CC是一个函子

P(P):C 操作DistLattice(变形晶格)P:C^{op}\到DistLattice

来自相反类别属于CC到类别分配格,这样每同构 (f):A类B类f:A\至B在里面CC,函子P(P)(A类(f)):P(P)(B类)P(P)(A类)P(甲)P(f)\至:P(B)\至P(甲)有一个左伴随 (f)\存在_f令人满意的

  1. 弗罗贝纽斯互惠;

  2. Beck-Chevalley条件.

属性

任务(在这里)连贯的超学说S公司(C)S(C)相干范畴 CC扩展到2-附加

(A类S公司):相干CatS公司A类相干超理论(A\dashv S):相干Cat\stackrel{\overset{A}{\leftarrow}}{\underset{S}{\hookrightarrow{}}相干超理论

使用右伴随成为完全忠实2-函子,因此展示相干Cat相干Cat作为一个反射子2类属于相干超理论相干超理论.

(此处相干Cat相干Cat具有作为2-态那些自然变换保留有限乘积。)

这显示为(Coumans道具。8).

连贯的超学说在规范扩展 () δ:DistLattice(畸变晶格)DistLattice(畸变晶格)(-)^\增量:DistLattice\到DistLactice,用于P(P):C 操作距离(DistLattic)P:C^{op}\到DistLattic连贯的超学说() δP(P)(-)^\delta\circ P.

这显示为(Coumans道具。9).

示例

发电机组

这个动力装置函子

P(P):={0,1} ():设置 操作DistLattice(畸变晶格)P:=\{0,1\}^{(-)}:将^{op}\设置为DistLattice

(发送设置至其动力装置和a功能前映像-赋值)是一个连贯的超理论。

在一个连贯的类别上

CC成为相干范畴。对于每个对象 A类CA\以C表示这个子对象偏序集 附属的 C(A类)子C(A)是一个分配格.

相应的函子

C 操作DistLattice(畸变晶格)到DistLattice的C^{op}\

来自相反类别属于CC分配格的范畴称为相干超学说属于CC.

对于相干理论

因此,有一个连贯的超学说与任何相干理论,其中的对象CC是的列表自由变量在理论上,分配给它们的格是命题关于这个理论上下文.

类别函子内部逻辑理论超学说子对象偏序集新闻报道地形分类
有限完全范畴笛卡尔函子笛卡尔逻辑本质代数理论
词汇张力范畴析取逻辑
常规类别正则函子正则逻辑正则理论正规超学说下确界-半格定期保险规则地形
相干范畴相干函子相干逻辑相干理论相干超学说分配格相干覆盖相干地形
几何范畴几何函子几何逻辑几何理论几何超学说框架几何覆盖率格罗森迪克地形
Heyting类别海廷函子直觉主义的 一阶逻辑直觉主义的一阶理论一阶超理论海廷代数
De Morgan Heyting类别直觉主义的 一阶逻辑具有弱排斥中间德摩根-海廷代数
布尔型类别古典的 一阶逻辑古典的一阶理论布尔超学说布尔代数
恒星自治范畴乘法经典线性逻辑
对称单体闭范畴乘法直觉线性逻辑
笛卡尔单体范畴片段 {&,}\{\&,\top\}属于线性逻辑
协流单体范畴片段 {,0}\{\oplus,0\}属于线性逻辑
笛卡尔闭范畴简单型lambda演算

工具书类

  • 迪昂·库曼斯,泛化范畴设置的规范扩张(阿尔西夫)

上次修订时间:2023年10月30日07:15:45。请参阅历史获取所有贡献的列表。