n实验室上下文

已从“上下文”重定向。
目录

上下文

类型理论

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

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

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

语法 目标语言

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

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

同伦能级

语义学

目录

想法

逻辑类型理论,的上下文判断(或假设判断,使用依赖(根据上下文)由断言有效时所做的所有假设组成;断言实际上是否有效(甚至有意义)可能取决于上下文。精确的定义取决于理论(或教条)那个人正在工作。

一般来说,上下文被认为是相对于一些基本的逻辑理论。这一基本理论将包含关于什么构成有效性的大多数假设;该理论中断言的上下文将只包括该断言可能使用的那些额外假设。另一方面,我们也可以将整个基础理论视为上下文的一部分。

示例

群体理论

在理论上,据了解,有一个团队G公司G公司,那个G公司G公司有多种元素,这两种元素G公司G公司可能是平等的,任何两个元素G公司G公司作为产品具有以下元素G公司G公司满足了各种等式定律(此处不列出)。在讨论团队时,这一切都是理所当然的。然而,断言的有效性和意义在于G公司G公司通勤将取决于(其他的)环境。

更明确地说b条b条如果没有额外的背景,通勤就没有意义b条b条是的元素G公司G公司。即使在这种情况下,这个断言虽然至少有意义,但也是无效的。然而,如果我们在上下文中添加以下假设:(b条) 2= 2b条 2(a b)^2=a^2 b^2,则断言有效。象征性地书写,

b条=b条\vdash\;a b=b a

无意义;

:G公司,b条:G公司b条=b条冒号G;b\冒号G\;\vdash\;a b=b a

有意义但无效;

(1):G公司,b条:G公司,(b条) 2= 2b条 2b条=b条冒号G;b\冒号G,\;(a b)^2=a^2 b^2;\vdash\;a b=b a

有效。

在一种足够丰富的逻辑语言中,上下文是不必要的,这就是为什么在普通推理(包括普通数学)的逻辑解释中通常不解释上下文的原因。例如,可以重写上述两个有意义的断言:

(:G公司),(b条:G公司),b条=b条\vdash\;\对于所有(冒号G),\;\对于所有(b\冒号G),\;a b=b a

(:G公司),(b条:G公司),(b条) 2= 2b条 2b条=b条\vdash\;\对于所有(冒号G),\;\对于所有(b\冒号G),\;(a b)^2=a^2 b^2;\向右箭头\;a b=b a

这里左边的上下文是空上下文不包含任何假设(超出基础理论的假设)。

然而,这些版本涉及\对于所有人\向右箭头,而以前的版本在较弱的逻辑中工作。事实上,这些断言在内部逻辑组对象在一个有限完全范畴(而且更普遍一些)。因此,它们可以被解释为关于任何有限完全范畴中任何群对象的语句(然后有效的语句将被解释为真正的语句),就像它们对群(即有限完全范畴的群对象)所做的那样设置).

即使一个人对内化或者是弱逻辑,对上下文的基本熟悉可能有助于理解整个推理过程中重要的一点:你能陈述和证明什么取决于你的假设。

拆分上下文

有时上下文是分裂,其中一个有两个不同的上下文集合Γ\伽马射线Δ\三角洲谁的个人判决要求彼此分开列出Γ|Δ\伽马\vert\Delta。这通常发生在模态类型理论例如空间类型理论内聚同伦型理论(特别是在实内聚同伦型理论线性同伦型理论).

属性

上下文的类别

这个语境范畴在一个理论形成其句法范畴,这是一个类型理论的分裂模型并且在类型理论与范畴理论的关系。请参阅范畴语义如下所示。

范畴语义

这个范畴语义学上下文的Γ\伽马射线在里面类型理论切片类别 𝒞 /[Γ]\马查尔{C}(C)_{/[\Gamma]}在解释的对象上Γ\伽马射线。请参阅范畴语义学——定义——依赖类型理论——语境和类型判断.

工具书类

全面定义范畴语义学中的上下文同构型理论在里面类型理论模型类别位于的第2节

上次修订时间:2022年12月16日16:59:31。请参阅历史获取所有贡献的列表。