Something Valid This Way Comes: A Study of Neologicism and Proof-Theoretic Validity

W. Stafford
{"title":"Something Valid This Way Comes: A Study of Neologicism and Proof-Theoretic Validity","authors":"W. Stafford","doi":"10.1017/bsl.2022.16","DOIUrl":null,"url":null,"abstract":"Abstract The interplay of philosophical ambitions and technical reality have given birth to rich and interesting approaches to explain the oft-claimed special character of mathematical and logical knowledge. Two projects stand out both for their audacity and their innovativeness. These are logicism and proof-theoretic semantics. This dissertation contains three chapters exploring the limits of these two projects. In both cases I find the formal results offer a mixed blessing to the philosophical projects. Chapter 1. Is a logicist bound to the claim that as a matter of analytic truth there is an actual infinity of objects? If Hume’s Principle is analytic then in the standard setting the answer appears to be yes. Hodes’s work pointed to a way out by offering a modal picture in which only a potential infinity was posited. However, this project was abandoned due to apparent failures of cross-world predication. I re-explore this idea and discover that in the setting of the potential infinite one can interpret first-order Peano arithmetic, but not second-order Peano arithmetic. I conclude that in order for the logicist to weaken the metaphysically loaded claim of necessary actual infinities, they must also weaken the mathematics they recover. Chapter 2. There have been several recent results bringing into focus the super-intuitionistic nature of most notions of proof-theoretic validity. But there has been very little work evaluating the consequences of these results. In this chapter, I explore the question of whether these results undermine the claim that proof-theoretic validity shows us which inferences follow from the meaning of the connectives when defined by their introduction rules. It is argued that the super-intuitionistic inferences are valid due to the correspondence between the treatment of the atomic formulas and more complex formulas. And so the goals of proof-theoretic validity are not undermined. Chapter 3. Prawitz (1971) conjectured that proof-theoretic validity offers a semantics for intuitionistic logic. This conjecture has recently been proven false by Piecha and Schroeder-Heister (2019). This chapter resolves one of the questions left open by this recent result by showing the extensional alignment of proof-theoretic validity and general inquisitive logic. General inquisitive logic is a generalisation of inquisitive semantics, a uniform semantics for questions and assertions. The chapter further defines a notion of quasi-proof-theoretic validity by restricting proof-theoretic validity to allow double negation elimination for atomic formulas and proves the extensional alignment of quasi-proof-theoretic validity and inquisitive logic. Abstract prepared by Will Stafford extracted partially from the dissertation. E-mail: stafford@flu.cas.cz URL: https://escholarship.org/uc/item/33c6h00c","PeriodicalId":22265,"journal":{"name":"The Bulletin of Symbolic Logic","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"The Bulletin of Symbolic Logic","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1017/bsl.2022.16","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Abstract The interplay of philosophical ambitions and technical reality have given birth to rich and interesting approaches to explain the oft-claimed special character of mathematical and logical knowledge. Two projects stand out both for their audacity and their innovativeness. These are logicism and proof-theoretic semantics. This dissertation contains three chapters exploring the limits of these two projects. In both cases I find the formal results offer a mixed blessing to the philosophical projects. Chapter 1. Is a logicist bound to the claim that as a matter of analytic truth there is an actual infinity of objects? If Hume’s Principle is analytic then in the standard setting the answer appears to be yes. Hodes’s work pointed to a way out by offering a modal picture in which only a potential infinity was posited. However, this project was abandoned due to apparent failures of cross-world predication. I re-explore this idea and discover that in the setting of the potential infinite one can interpret first-order Peano arithmetic, but not second-order Peano arithmetic. I conclude that in order for the logicist to weaken the metaphysically loaded claim of necessary actual infinities, they must also weaken the mathematics they recover. Chapter 2. There have been several recent results bringing into focus the super-intuitionistic nature of most notions of proof-theoretic validity. But there has been very little work evaluating the consequences of these results. In this chapter, I explore the question of whether these results undermine the claim that proof-theoretic validity shows us which inferences follow from the meaning of the connectives when defined by their introduction rules. It is argued that the super-intuitionistic inferences are valid due to the correspondence between the treatment of the atomic formulas and more complex formulas. And so the goals of proof-theoretic validity are not undermined. Chapter 3. Prawitz (1971) conjectured that proof-theoretic validity offers a semantics for intuitionistic logic. This conjecture has recently been proven false by Piecha and Schroeder-Heister (2019). This chapter resolves one of the questions left open by this recent result by showing the extensional alignment of proof-theoretic validity and general inquisitive logic. General inquisitive logic is a generalisation of inquisitive semantics, a uniform semantics for questions and assertions. The chapter further defines a notion of quasi-proof-theoretic validity by restricting proof-theoretic validity to allow double negation elimination for atomic formulas and proves the extensional alignment of quasi-proof-theoretic validity and inquisitive logic. Abstract prepared by Will Stafford extracted partially from the dissertation. E-mail: stafford@flu.cas.cz URL: https://escholarship.org/uc/item/33c6h00c
有什么东西是这样来的:新词与证明论有效性研究
哲学抱负和技术现实的相互作用产生了丰富而有趣的方法来解释数学和逻辑知识经常声称的特殊性。有两个项目因其大胆和创新而脱颖而出。它们是逻辑主义和证明论语义学。本文共分三章,探讨了这两个项目的局限性。在这两种情况下,我发现正式结果为哲学项目提供了好坏参半的祝福。第1章。一个逻辑学家是否被这样的说法所束缚,即作为分析真理的问题,实际上存在着无限的对象?如果休谟的原理是分析性的,那么在标准设定中,答案似乎是肯定的。霍兹的工作指出了一条出路,他提供了一个模态图,其中只有一个潜在的无穷大。然而,由于跨世界预测的明显失败,该项目被放弃了。我重新探索了这个想法,发现在潜在无限的情况下,人们可以解释一阶皮亚诺算法,但不能解释二阶皮亚诺算法。我的结论是,为了让逻辑学家削弱形而上学的必然的实际无限的主张,他们也必须削弱他们所恢复的数学。第二章。最近有几个结果使大多数证明理论有效性概念的超直觉性成为焦点。但是很少有人对这些结果的后果进行评估。在本章中,我探讨了这些结果是否破坏了证明理论有效性向我们展示了由它们的引入规则定义的连接词的意义所遵循的推论的主张。由于原子公式的处理与更复杂的公式之间的对应关系,超直觉推理是有效的。因此证明理论有效性的目标并没有被破坏。第三章。Prawitz(1971)推测证明论的有效性为直觉逻辑提供了一种语义。最近,Piecha和Schroeder-Heister(2019)证明了这一猜想是错误的。本章通过展示证明理论有效性和一般探究性逻辑的外延一致性,解决了这一最新结果遗留的一个问题。一般探究式逻辑是探究式语义学的概括,是问题和断言的统一语义学。本章进一步定义了准证明论有效性的概念,通过限制证明论有效性以允许原子公式的双重否定消除,并证明了准证明论有效性与探究逻辑的外延一致性。摘要由Will Stafford编写,部分摘自论文。电子邮件:stafford@flu.cas.cz URL: https://escholarship.org/uc/item/33c6h00c
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
文献相关原料
公司名称 产品信息 采购帮参考价格
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信