n实验室模态类型理论

目录

上下文

类型理论

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

  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(计算机科学)
线性逻辑(对称的,关闭)单体范畴线性类型理论/量子计算
防护网字符串关系图量子电路
(缺少)收缩规律(缺少)对角线的无克隆定理
综合数学领域专用嵌入式编程语言

同伦能级

语义学

模式、结束和反思

目录

想法

模态类型理论是的味道类型理论具有类型形成规则对于模式,因此类型理论哪个在命题减少到模态逻辑.

以下(莫吉91,Benton,Bierman&de Paiva 19198年;比尔曼和德佩瓦1996,2000;小林1997)模态类型理论被特别理解为具有(钴-)单子在其类型系统上,表示预期的模态运算符.自计算机科学中的单子体现一个概念计算,一些作者也谈到计算类型理论这里(Benton,Bierman&de Paiva 1998年,费尔特洛·曼德勒02).

根据(Benton,Bierman&de Paiva 1998年,第1-2页)这与默认的(第4页)模态逻辑关于模式 T型T型第页,共页“可能性”:

莫吉工作的出发点是明确区分计算.如果A类A类是一个解释特定类型的值的对象,那么T型(A类)T(A)是模拟该类型计算的对象A类A类.[...][...]对于各种各样的计算概念,一元运算符T型()T(-)结果是有一个强单子关于一个基本的笛卡尔闭值范畴。[...][...]在纯粹的直觉层面上,尤其是当人们考虑非终结性时,类型计算的概念当然有一些吸引人的地方A类A类表示类型的值的可能性A类A类.

当潜在类型理论是同伦型理论这些模式是对传统模式的“更高”概括,在高等范畴理论:他们有范畴语义学在里面(∞,1)-类别由提供(∞,1)-单元。请参阅(舒尔曼12,Rijke、Shulman、Spitters)用于定义高级模态,请参阅反射子宇宙.

属性

与单子体的关系

至少在许多情况下,类型理论中的模态被识别为单子或基础上的共鸣类型 宇宙,或在的子宇宙上命题.

请参见示例(Benton,Bierman&de Paiva 1998,第3.2节), (小林寺), (Gabbay-Nanevski,第8段), (Goubault-Larrecq,Goubault,第5.1节), (驻车档,第2.6节), (舒尔曼)作为第一个示例,以及(Moggi,定义4.7), (Awodey-Birkedal,第4.2节)作为第二个例子。

与内源性佐剂的关系

a上的内联函数法律范畴产生了满足模态公理K的模态类型理论;看见从属右伴随这也产生了良好的声音和对惠誉式模态的完整解释λ-微积分。

示例

几何形态——Grothendieck拓扑

作为特殊情况模态-模态关系,a格罗森迪克拓扑网站基础a割前地形脱毛 单子 PSh(磅/平方英寸)(C类)Sh公司(C类)PSh(磅/平方英寸)(C类)PSh(C)\至Sh(C)\hookrightarrow PSh(C)sheaf地形 几何嵌入更一般地说,任何几何子拓扑都等价地由一个左正幂等单体表示。

当限制行动时(-1)-截断对象(即。次终端对象或者更一般地说单态),这将成为万能闭包算子当内化为对子对象分类器,这将成为相应的Lawvere-Tierney操作员。这种关于脱衣舞的模态观点可能首先由比尔·劳弗尔:

Grothendieck“拓扑”最自然地表现为自然界的模态算子“这是局部情况”(劳弗尔).

这里,“在局部情况下,[X是/Eclidean/etc]”,用通常的说法,对应于“X是局部可度量的/Eclidean/etc”。

更多讨论将在(戈德布拉特),其中这种形式称为几何形态.

对于较高的地形,一般来说,子主题由其在(1)(-1)-截断对象,但我们仍然可以将整个sheafifation monad视为高级模态在内部同伦型理论.

关闭模式

上的规范单子局部地形在其内部语言中产生命题的闭包形式,如(Awodey Birkedal公司).

必要性和可能性

请参阅必要性和可能性该部分依赖型理论的可能世界

衔接和差异形式

通过添加到同伦型理论编码的三种(更高)模式离散类型共晶型因此隐含了一个非(共)离散的概念凝聚获得一个内聚同伦型理论.为添加更多模式无穷小(co)离散收益率微分仿射型理论.

工具书类

明确识别模态运算符关于类型单子(请参阅monad(计算机科学))是由于

这是为了系统地产生建设性的模态逻辑in(另请参阅计算类型理论)

另请参见伴随逻辑,如中所述

中的模态系统“CL”和“PLL”(Benton,Bierman&de Paiva 1998年)和(费尔洛夫·曼德勒)分别相当于戈德布拉特中的系统CS4(小林1997)产生了一个建设性的版本S4模态逻辑.

明确提到配备了这样一个单子的类型理论模态类型理论计算类型理论在中

  • 马特·费尔特洛、迈克尔·门德勒、,计算类型理论的逻辑内容:柯里问题的一种解决方法,《计算机科学》第2277卷,2002年,第63-78页,证明和程序讲稿类型

中明确讨论了模态运算符依赖型理论(并简要提及与单子)在中

模态类型理论领域的综述正在收集中

  • M.Fairtlough、M.Mendler、,尤金尼奥·莫吉(编辑),类型理论中的模式《计算机科学中的数学结构》,第11卷,第4期,(2001年)

  • 瓦莱丽亚·德佩瓦拉杰夫·戈尔、迈克尔·门德勒,建构逻辑和类型理论中的模态《逻辑与计算杂志》专刊,第439-446页,第14卷,第4期,牛津大学出版社,(2004)(pdf格式)

  • 瓦莱丽亚·德佩瓦,Brigitte Pientka(编辑)直觉模态逻辑与应用(IMLA 2008), . Inf.计算。209(12): 1435-1436 (2011) (网状物)

历史上第一个模态类型理论,对脱毛作为内部语言的情态格罗腾迪克topos回到了Lawvere-Tierney操作员

  • 比尔·劳弗尔,量化器和滑轮演员,国会实习生,数学。,1970年,《汤姆一世》,第329至334页(pdf格式)

已在中审阅

  • 罗伯特·戈德布拉特,Grothendieck拓扑作为几何形态《数学逻辑季刊》,第27卷,第31-35期,第495-529页,(1981)

模态类型理论同伦型理论在中进行了讨论

形式的形式化同伦型理论(模态同伦型理论)在中进行了讨论

特别是在内聚同伦型理论在里面

一本专著旨在哲学家在中

下列的

一元模态类型理论幂等单子/一元反射在

一般框架在

审查内容包括

另请参见

中的模态内部语言局部地形在第4.2节中进行了讨论

相关参考文献列表也保存在

上次修订时间:2024年2月21日15:50:19。请参阅历史获取所有贡献的列表。