显示从第27版到第28版的更改:补充|远离的|陈ged公司
上下文
类型理论
基础
基础
这一切的基础
-
数学逻辑
-
扣除制度,自然扣除,矢列演算,λ-微积分,判断
-
类型理论,简单类型理论,依赖型理论
-
收集,对象,类型,学期,设置,要素
-
平等,判断平等,类型平等
-
宇宙,规模问题
-
高阶逻辑
集合论
集合论
基本公理
基础的 公理
删除公理
判决
想法
在形式逻辑,一个判断,或判断,是“元-命题”; 也就是说,属于元语言(该演绎系统或逻辑框架)而不是去目标语言.
更具体地说,任何演绎系统作为其规范的一部分,包括将哪些符号串视为判决。其中一些符号本身可能表示命题在对象语言中,但情况未必如此。
人们对判断的兴趣通常在于判断是如何产生的定理,或作为后果通过其他判断演绎演绎系统中的规则。一个人写道
意思是是可推导的判断,即定理演绎系统。
示例
一阶逻辑
在一阶逻辑,判断的一个典型例子是判断某个符号串是一个格式良好的字符串命题。通常写为““,其中是一个元变量代表表示命题的一串符号。
判断的另一个例子是这些符号构成命题的判断证明成为真的。该判决通常写成“”.
这两种判断都与命题不同自身。特别是,这个命题是一个陈述在里面逻辑是一种陈述,而判断命题是一个命题或可证明是真的关于逻辑。然而,人们经常滥用符号,将命题与判断命题为真混为一谈而不是.
在类型理论中
判决和命题在以下方面尤为重要内涵型理论.
年判决的范例类型理论是一个打字判断。断言学期 有类型 (书面)“)不是语句在里面类型论(也就是说,在类型论系统中不能应用逻辑运算符),而是一种陈述关于类型理论。
通常,类型理论只包括一小部分特定的判断,例如:
(在具有类型的类型类型判断有时可以作为类型判断、写作的特例而不是.)
这些有限的判断常常被定义归纳地通过给予类型形成/术语介绍/术语消除-和计算规则(请参见自然扣除)它规定了在什么假设下,人们可以得出给定的判断。
这些归纳定义可以通过选择特定的类型理论成为元语言;通常一个非常简单的类型理论就足够了(例如依赖型理论只有相关产品类型). 这种元类型理论通常被称为逻辑框架.
假设性判断和一般性判断
可能会发生判决只能在某些其他判断的假设下推导.在这种情况下
然而,通常很容易将假设纳入判断本身,以便成为单身假设性判断它可以是其他判断的结果,或者(更重要的是)在得出其他判断时使用的假设。例如,为了得出含义 ,我们必须得出结论 假设 ; 因此引入规则因为暗示是
以假设性判断作为其假设。请参见自然扣除进行更广泛的讨论。
在一个类型理论,我们也可以考虑假设是打字判断的形式吗,其中是一个变量其中结论判断包含以下变量自由变量例如,可以是,其中只有当具有特定的类型 。在这种情况下,我们有一个一般判断,已写入
它表达了假设假设或在先的判断那个类型为,因此我们有后继的判断是一个命题。如果在右边,我们有打字判断
我们有一个上下文中的术语.
更多关于这里,看自然扣除和逻辑框架.
虽然这似乎只是一种非常基本的(假设/通用)判断形式,但在诸如依赖型理论或同伦型理论,全部逻辑而更多都是基于这一点。
概念和符号的历史
\开始{imagefromfile}“文件名”:“Frege-Urtheil.jpg”,“浮点”:“右”,“宽度”:570,“单位”:“像素”,“边距”:{“顶部”:-10,“底部”:20,“右侧”:10,“左侧”:20}\end{imagefromfile}
术语判断在里面形式逻辑,和符号
对于判断属于内容 是由于弗雷格(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页)引入(在上下文中模型理论)符号““(显然没有积极记住其历史渊源,参见。Kochen(2017))对于中的一个概念模型理论发音“ 验证 “-它至少与这些假设性判断密切相关(并且经常用作同义词,例如。在这里):
\开始{imagefromfile}“file_name”:“Kochen-Validation.jpg”,“width”:700,“unit”:“px”,“margin”:{“top”:-40,“bottom”:20,“right”:10,“left”:20}\end{imagefromfile}
一些逻辑学家(如维特根斯坦,参见。jstor:43154266)弗雷格对命题的区分“本身及其判断/断言/证明/验证”“被口头辩解Martin-Löf(1984年,第2页),(1987)和中(1996年,第1-2讲)再加上弗雷格的再宣传Urteilsstrick公司符号“” (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}
的符号假设判决
当时(未归因于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页对于假设性判断,他转而使用垂直线”“而不是””.)
总之:
\换行符
工具书类
判断概念的史前史(乌特尔)在(非正式)逻辑中:
“判断”概念的起源(以及符号的起源)“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),维基百科条目]
并以“断言”的名称出现在:
保留符号““,现在允许在左侧进行假设,但将其称为”证明根据假设”:
在被称为马丁·洛夫依赖型理论:
-
根据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)]
上下文中的教科书帐户程序设计语言:
替代符号““用于满意使用密切相关(如果不同)似乎起源于
- 西蒙·科兴,第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),截图]
另请参见: