计算机辅助搜索表格式多值讨论式逻辑矩阵

Pub Date : 2024-06-10 DOI:10.1093/jigpal/jzae080
Marcin Jukiewicz, M. Nasieniewski, Yaroslav Petrukhin, V. Shangin
{"title":"计算机辅助搜索表格式多值讨论式逻辑矩阵","authors":"Marcin Jukiewicz, M. Nasieniewski, Yaroslav Petrukhin, V. Shangin","doi":"10.1093/jigpal/jzae080","DOIUrl":null,"url":null,"abstract":"\n In the paper, we tackle the matter of non-classical logics, in particular, paraconsistent ones, for which not every formula follows in general from inconsistent premisses. Our benchmark is Jaśkowski’s logic, modeled with the help of discussion. The second key origin of this paper is the matter of being tabular, i.e. being adequately expressible by finitely many finite matrices. We analyse Jaśkowski’s non-tabular discussive (discursive) logic $ \\textbf {D}_{2}$, one of the first paraconsistent logics, from the perspective of a trivalent tabular logic. We are motivated to step down from the ongoing modal $ \\textbf {S5}$-perspective of developing $ \\textbf {D}_{2}$ both by certain mysteries that have been surrounding it and by gaps in Jaśkowski’s arguments contra the multivalent tabular perspective. Although Jaśkowski’s idea to use $ \\textbf {S5}$ in order to define $ \\textbf {D}_{2}$ is very attractive since it allows one to benefit from the tools and results of modal logic, it also gives a ‘non-direct’ formulation and, as it appeared later, is superfluous with respect to what is meant to be achieved since one can define the very same logic but using modal logics weaker than S5. It is also known, due to Kotas, that discussive logic is not finite-valued. So, in light of Kotas’s result that $ \\textbf {D}_{2}$ is non-tabular, we propose to associate it with a few dozen discussive formulae that Jaśkowski unequivocally and illustratively suggests to be its theorems or non-theorems rather than with axioms of its modern axiomatizations (one of which Kotas employs) in order to be capable of performing a computer-aided brute-force search for suitable trivalent matrices in the cases of one and two designated values. As a result, we find trivalent matrices with two designated values that might be dubbed ‘discussive’ because they meet Jaśkowski’s suggestion to validate and invalidate the litmus theorems and non-theorems, respectively, despite the fact that none of them validates all the negation axioms in the modern axiomatizations of $ \\textbf {D}_{2}$. The matrices found are then analysed along with highlighting the ones that were previously mentioned in the literature. We conclude the paper with a comparative analysis of Omori’s results and a test of Karpenko’s hypothesis.","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Computer-Aided Searching for a Tabular Many-Valued Discussive Logic—Matrices\",\"authors\":\"Marcin Jukiewicz, M. Nasieniewski, Yaroslav Petrukhin, V. Shangin\",\"doi\":\"10.1093/jigpal/jzae080\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"\\n In the paper, we tackle the matter of non-classical logics, in particular, paraconsistent ones, for which not every formula follows in general from inconsistent premisses. Our benchmark is Jaśkowski’s logic, modeled with the help of discussion. The second key origin of this paper is the matter of being tabular, i.e. being adequately expressible by finitely many finite matrices. We analyse Jaśkowski’s non-tabular discussive (discursive) logic $ \\\\textbf {D}_{2}$, one of the first paraconsistent logics, from the perspective of a trivalent tabular logic. We are motivated to step down from the ongoing modal $ \\\\textbf {S5}$-perspective of developing $ \\\\textbf {D}_{2}$ both by certain mysteries that have been surrounding it and by gaps in Jaśkowski’s arguments contra the multivalent tabular perspective. Although Jaśkowski’s idea to use $ \\\\textbf {S5}$ in order to define $ \\\\textbf {D}_{2}$ is very attractive since it allows one to benefit from the tools and results of modal logic, it also gives a ‘non-direct’ formulation and, as it appeared later, is superfluous with respect to what is meant to be achieved since one can define the very same logic but using modal logics weaker than S5. It is also known, due to Kotas, that discussive logic is not finite-valued. So, in light of Kotas’s result that $ \\\\textbf {D}_{2}$ is non-tabular, we propose to associate it with a few dozen discussive formulae that Jaśkowski unequivocally and illustratively suggests to be its theorems or non-theorems rather than with axioms of its modern axiomatizations (one of which Kotas employs) in order to be capable of performing a computer-aided brute-force search for suitable trivalent matrices in the cases of one and two designated values. As a result, we find trivalent matrices with two designated values that might be dubbed ‘discussive’ because they meet Jaśkowski’s suggestion to validate and invalidate the litmus theorems and non-theorems, respectively, despite the fact that none of them validates all the negation axioms in the modern axiomatizations of $ \\\\textbf {D}_{2}$. The matrices found are then analysed along with highlighting the ones that were previously mentioned in the literature. We conclude the paper with a comparative analysis of Omori’s results and a test of Karpenko’s hypothesis.\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2024-06-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1093/jigpal/jzae080\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1093/jigpal/jzae080","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

在本文中,我们讨论了非经典逻辑,特别是准一致逻辑的问题,对于准一致逻辑来说,并非每个公式一般都来自不一致的前提。我们的基准是雅斯科夫斯基逻辑,它是在讨论的帮助下建模的。本文的第二个关键起源是表格化问题,即可以用有限个有限矩阵来充分表达。我们从三价表格逻辑的角度分析了雅斯科夫斯基的非表格讨论(辨证)逻辑 $ \textbf {D}_{2}$,它是最早的准一致逻辑之一。我们从正在进行的模态$ \textbf {S5}$视角出发来发展$ \textbf {D}_{2}$,其动机既来自于围绕它的某些谜团,也来自于雅兹科夫斯基的论证中与多价表格视角相抵触的空白。尽管雅斯科夫斯基关于使用 $ \textbf {S5}$ 来定义 $ \textbf {D}_{2}$ 的想法非常吸引人,因为它让我们从模态逻辑的工具和结果中获益,但它也给出了一个 "非直接 "的表述,而且正如后来所出现的那样,它对于要实现的目标来说是多余的,因为我们可以使用比 S5 更弱的模态逻辑来定义同样的逻辑。科塔斯还指出,讨论逻辑不是有限值逻辑。因此,考虑到科塔斯关于 $ \textbf {D}_{2}$ 是非表逻辑的结果,我们建议将其与几十个讨论式联系起来,这些讨论式是雅斯科夫斯基明确并说明性地建议作为其定理或非定理的,而不是与其现代公理化的公理(科塔斯采用了其中一个公理)联系起来,以便能够在一个和两个指定值的情况下,用计算机辅助暴力搜索合适的三价矩阵。结果,我们找到了具有两个指定值的三价矩阵,这些矩阵可以被称为 "可讨论的",因为它们符合雅斯科夫斯基的建议,分别验证了石蕊定理和非定理的有效性和无效性,尽管事实上它们都没有验证 $ \textbf {D}_{2}$ 现代公理化中的所有否定公理。然后,我们对所发现的矩阵进行了分析,并强调了以前在文献中提到过的矩阵。最后,我们对大森的结果进行了比较分析,并对卡尔彭科的假设进行了检验。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
分享
查看原文
Computer-Aided Searching for a Tabular Many-Valued Discussive Logic—Matrices
In the paper, we tackle the matter of non-classical logics, in particular, paraconsistent ones, for which not every formula follows in general from inconsistent premisses. Our benchmark is Jaśkowski’s logic, modeled with the help of discussion. The second key origin of this paper is the matter of being tabular, i.e. being adequately expressible by finitely many finite matrices. We analyse Jaśkowski’s non-tabular discussive (discursive) logic $ \textbf {D}_{2}$, one of the first paraconsistent logics, from the perspective of a trivalent tabular logic. We are motivated to step down from the ongoing modal $ \textbf {S5}$-perspective of developing $ \textbf {D}_{2}$ both by certain mysteries that have been surrounding it and by gaps in Jaśkowski’s arguments contra the multivalent tabular perspective. Although Jaśkowski’s idea to use $ \textbf {S5}$ in order to define $ \textbf {D}_{2}$ is very attractive since it allows one to benefit from the tools and results of modal logic, it also gives a ‘non-direct’ formulation and, as it appeared later, is superfluous with respect to what is meant to be achieved since one can define the very same logic but using modal logics weaker than S5. It is also known, due to Kotas, that discussive logic is not finite-valued. So, in light of Kotas’s result that $ \textbf {D}_{2}$ is non-tabular, we propose to associate it with a few dozen discussive formulae that Jaśkowski unequivocally and illustratively suggests to be its theorems or non-theorems rather than with axioms of its modern axiomatizations (one of which Kotas employs) in order to be capable of performing a computer-aided brute-force search for suitable trivalent matrices in the cases of one and two designated values. As a result, we find trivalent matrices with two designated values that might be dubbed ‘discussive’ because they meet Jaśkowski’s suggestion to validate and invalidate the litmus theorems and non-theorems, respectively, despite the fact that none of them validates all the negation axioms in the modern axiomatizations of $ \textbf {D}_{2}$. The matrices found are then analysed along with highlighting the ones that were previously mentioned in the literature. We conclude the paper with a comparative analysis of Omori’s results and a test of Karpenko’s hypothesis.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
×
引用
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学术官方微信