n实验室判断(第28版,变更)

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

同伦能级

语义学

基础

基础

这一切的基础

集合论

集合论

基本公理

基础的 公理

删除公理

判决

想法

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

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

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

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,\点,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公司这里,看自然扣除逻辑框架.

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

概念和符号的历史

\开始{imagefromfile}“文件名”:“Frege-Urtheil.jpg”,“浮点”:“右”,“宽度”:570,“单位”:“像素”,“边距”:{“顶部”:-10,“底部”:20,“右侧”:10,“左侧”:20}\end{imagefromfile}

术语判断在里面形式逻辑,和符号

A类\v灰A

对于判断属于内容 A类A类是由于弗雷格(1879,§2)(弗雷格的达斯·乌泰尔–或达斯·乌特尔现代德语拼写-直接翻译为:判决).

这个概念和符号(通常是“Frege’s Urteilsstrich”——“判断笔画”)被罗素和怀特黑德(1910,p.xviii)然而,他说的是“断言”而不是“判断”(请参见看见Martin-Löf(1996年,第6页)推测这些作者可能想“避免与康德主义有任何联系哲学”,哲学”囊性纤维变性。(参见。在下面)):

\begin{imagefromfile}“file_name”:“RussellWhitehead-Assertion.jpg”,“width”:650,“unit”:“px”,“margin”:{“top”:-30,“bottom”:20,“right”:10,“left”:20}\end{imageroffile}

然后通过教会(1940年,第5节)(没有任何归属)-现在允许在Urteilsstrick公司-意思是可证明的在这些假设下:

\begin{imagefromfile}“file_name”:“Church-ProvableUnderAssumptions.jpg”,“width”:700,“unit”:“px”,“margin”:{“top”:-40,“bottom”:20,“right”:10,“left”:20}\end{imageroffile}

同样,Kochen(1961年,第2页)引入(在上下文中模型理论)符号“𝔄P(P)\mathfrak{A}\;\vDash\;P(P)“(显然没有积极记住其历史渊源,参见。Kochen(2017))对于中的一个概念模型理论发音“𝔄\马特拉克{A} 验证 P(P)P(P)“-它至少与这些假设性判断密切相关(并且经常用作同义词,例如。在这里):

\开始{imagefromfile}“file_name”:“Kochen-Validation.jpg”,“width”:700,“unit”:“px”,“margin”:{“top”:-40,“bottom”:20,“right”:10,“left”:20}\end{imagefromfile}

一些逻辑学家(如维特根斯坦,参见。jstor:43154266)弗雷格对命题的区分A类A类“本身及其判断/断言/证明/验证”A类\v灰A“被口头辩解Martin-Löf(1984年,第2页),(1987)和中(1996年,第1-2讲)再加上弗雷格的再宣传Urteilsstrick公司符号“\vdash公司” (ML84,第2页,ML96,第2、6页):

\begin{imagefromfile}“file_name”:“Martin-Loef–Jugment.jpg”,“width”:620,“unit”:“px”,“margin”:{“top”:-30,“bottom”:20,“right”:10,“left”:20}\end{imageroffile}

的符号假设判决

(1)上下文判断上下文\;\vdash\;判断

当时(未归因于Church或Martin-Löf)被收养依赖型理论在里面霍夫曼(1995年,第31页),后来出版为霍夫曼(1997年,第82页):

\开始{imagefromfile}“file_name”:“Hofmann-judgements.jpg”,“width”:610,“unit”:“px”,“margin”:{“top”:-20,“bottom”:20,“right”:10,“left”:20}\end{image-fromfile}

这最终成为了依赖型理论(尽管主要用于没有任何归属),例如:Jacobs(1998年,第2页,第121586页);Bauer、Haselwarter和Lumsdaine(2020年).

(很奇怪,显然马丁勒夫实际上没有使用通用符号(1)在出版物中:在中时1996年,第29页对于假设性判断,他转而使用垂直线”|\垂直“而不是”\vdash公司”.)

总之:

术语作者
判断弗雷格(1879)
断言罗素和怀特黑德(1910)
证明教堂(1940)
验证科钦(1961)
判断马丁·洛夫(1984),1996)
霍夫曼(1995年,1997)

\换行符

工具书类

判断概念的史前史(乌特尔)在(非正式)逻辑中:

“判断”概念的起源(以及符号的起源)\vdash公司“for it)在形式逻辑:

  • 弗雷格,概念文字(1879)[[网络扫描](https://gdz.sub.uni-goettingen.de/id/PPN538957069?tify=%7B%22pages%22%3A%5B4%5D%2C%22%view%22%3A%22info%22%7D),维基百科条目]

并以“断言”的名称出现在:

保留符号“\vdash公司“,现在允许在左侧进行假设,但将其称为”证明根据假设”:

  • 阿隆佐·邱奇第5节:简单类型理论的形成《符号逻辑杂志》52(1940)56-68[[doi:10.2307/2266170](https://doi.org/10.2307/2266170)]

    (另请参阅简单类型理论)

在被称为马丁·洛夫依赖型理论:

  • 根据Martin-Löf(注释乔瓦尼·桑宾),第2-4页,见:直觉主义类型理论,1984年帕多瓦演讲,Bibliopolis(1984)[[pdf](https://archive-pml.github.io/martin-lof/pdfs/Bibliopolis-Book-retypeset-1984.pdf),pdf格式]

  • 根据Martin-Löf,命题的真实性、判断的证据、证据的有效性,合成73(1987)407–420[[doi:10.1007/BF00484985](https://doi.org/10.1007/BF00484985),pdf格式]

  • 根据Martin-Löf,从逻辑到形而上学的道路,在诺维问题della logica e della filosofia della scienza1990年1月(pdf格式)

  • 根据Martin-Löf,论逻辑常数的含义和逻辑规律的合理性,《北欧哲学逻辑杂志》,11(1996)11-60[[pdf](http://docenti.lett.unisi.it/files/4/1/1/6/martinlof4.pdf),pdf格式]

  • 马丁·霍夫曼第2.1.2条:依赖类型的语法和语义,第2章:内涵类型理论中的外延概念,爱丁堡大学博士论文(1995),杰出论文,施普林格(1997)[[ECS-LFCS-95-327](http://www.lfcs.inf.ed.ac.uk/reports/95/ECS-lfcs-95-327/),pdf格式,doi:10.1007/978-1-4471-0963-1]

    另发布为:

  • 马丁·霍夫曼,第82页,共页:依赖类型的语法和语义,英寸计算的语义和逻辑,出版物。牛顿研究所。14,剑桥大学出版社(1997)79-130[[doi:10.1017/CBO9780511526619.004](https://doi.org/10.1017/CBO9780511526619.004)]

审核单位:

  • 弗兰克·普芬宁Rowan Davies,第2、3条:模态逻辑的判断重建,计算机科学中的数学结构114(2001)511-540[[doi:10.1017/S0960129501003322](https://doi.org/10.1017/S096012950100322),pdf格式]

中的进一步讨论

  • 格雷塔·科拉利亚,伊万·迪·利贝蒂,上下文、判断、演绎[[arXiv:2111.09438](https://arxiv.org/abs/2111.09438)]

上下文中的教科书帐户程序设计语言:

替代符号“\vDash(虚拟仪表盘)“用于满意使用密切相关(如果不同)似乎起源于

  • 西蒙·科兴,第223页,见:模型理论中的超积,安。数学。742(1961)221-261[[doi:10.2307/1970235](https://doi.org/10.2307/1970235)]

谁的作者

我想不起来是他写的还是从其他报纸上抄来的。

根据:

  • 西蒙·科琴,双转门的起源,FOM邮件列表发布(2017年2月)[[web](https://cs.nyu.edu/pipermail/form/2017-电子商务/020265.html),截图]

另请参见:

2023年1月23日15:25:54修订Urs Schreiber公司请参阅历史获取所有贡献的列表。