n实验室判断(第14版)

上下文

类型理论

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

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

同伦能级

语义学

基础

基础

这一切的基础

集合论

集合论

基本公理

基础的 公理

删除公理

判决

想法

形式逻辑,一个判断,或判断,是“元-命题”; 也就是说,属于元语言(该演绎系统逻辑框架)而不是去目标语言.

更具体地说,任何演绎系统作为其规范的一部分,包括将哪些符号串视为判决。其中一些符号本身可能表示命题在对象语言中,但情况未必如此。

人们对判断的兴趣通常在于判断是如何产生的定理,或作为后果通过其他判断演绎演绎系统中的规则。一个人写道

J型\vdash J公司

对于命题J型J型可衍生,即定理演绎系统。

示例

在一阶逻辑中

一阶逻辑,判断的一个典型例子是判断某个符号串是一个格式良好的字符串命题。通常写为“P(P)支柱P \;支柱“,其中P(P)P(P)是一个元变量代表表示命题的一串符号。

判断的另一个例子是这些符号构成命题的判断证明成为真的。该判决通常写成“P(P)真的P \;真的”.

这两种判断都与命题不同P(P)P(P)自身。特别是,这个命题是一个陈述在里面逻辑是一种陈述,而判断命题是一个命题或可证明是真的关于逻辑。然而,人们经常滥用符号,将命题与判断命题为真混为一谈P(P)P(P)而不是P(P)真的P \;真的.

在类型理论中

判决和命题在以下方面尤为重要内涵型理论.

年判决的范例类型理论是一个打字判断。断言学期 t吨t吨类型 A类A类(书面)t吨:A类t: A类“)不是语句在里面类型论(也就是说,在类型论系统中不能应用逻辑运算符),而是一种陈述关于类型理论。

通常,类型理论只包括一小部分特定的判断,例如:

  • 打字判断(书面t吨:A类t: A类,如上所述)
  • 类型判断(通常是书面的A类类型A\;类型)
  • 对…的判断平等在键入的术语之间(书面说(t吨=t吨):A类(t=t'):A)

(在具有类型的类型类型判断有时可以作为类型判断、写作的特例A类:类型A: 类型而不是A类类型A\;类型.)

这些有限的判断常常被定义归纳地通过给予类型形成/术语介绍/术语消除-和计算规则(请参见自然扣除)它规定了在什么假设下,人们可以得出给定的判断。

这些归纳定义可以通过选择特定的类型理论成为元语言;通常一个非常简单的类型理论就足够了(例如依赖型理论只有相关产品类型). 这种元类型理论通常被称为逻辑框架.

假设性判断和一般性判断

可能会发生判决J型J型只能在某些其他判断的假设下推导J型 1,,J型 2J_1,\点,J_2.在这种情况下

J型 1,,J型 n个J型.J_1,\dots,J_n\;\vdash J。

然而,通常很容易将假设纳入判断本身,以便J型 1,,J型 n个J型J_1,\点,J_n\;\vdash J公司成为单身假设性判断它可以是其他判断的结果,或者(更重要的是)在总结其他判断时使用的假设。例如,为了得出含义 ϕψ\φ\向右箭头\psi,我们必须得出结论ψ\磅/平方英寸 假设 ϕ; 因此引入规则因为暗示是

ϕψϕψ\压裂{\phi\;\vdash\;\psi}{\vdash;\phi\Rightarrow\psi{

以假设性判断作为其假设。请参见自然扣除进行更广泛的讨论。

在一个类型理论,我们也可以考虑假设J型 1J_1号是打字判断的形式吗x个:A类x: A类,其中x个x个是一个变量其中结论判断J型J型包含以下变量自由变量例如,J型J型可以是ϕ支柱\φ\;支柱,其中ϕ只有当x个x个属于特定的类型 X(X)X(X)。在这种情况下,我们有一个一般判断,已写入

(x个:X(X))(ϕ支柱).(x\冒号x)\;\vdash\;(\phi\;属性)。

它表达了假设假设或在先的判断那个x个x个类型为X(X)X(X),因此我们有后继的判断ϕ是一个命题。如果在右边,我们有打字判断

(x个:X(X))(t吨:A类)(x\冒号x)\;\vdash\;(t冒号A)

我们有一个上下文中的术语.

更多关于\vdash公司这里,看自然扣除逻辑框架.

虽然这似乎只是一种非常基本的(假设/通用)判断形式,但在诸如依赖型理论同伦型理论,全部逻辑而更多都是基于这一点。

工具书类

概念的基础性讨论判断在里面形式逻辑在中

关于这方面的更多信息,请参阅

教科书科目见

有东西叫判断(Urteil)出现在

2016年11月6日10:46:37修订匿名者请参阅历史获取所有贡献的列表。