Combining Swap Structures: The Case of Paradefinite Ivlev-Like Modal Logics Based on $$FDE$$

IF 0.6 3区 数学 Q2 LOGIC
Marcelo E. Coniglio
{"title":"Combining Swap Structures: The Case of Paradefinite Ivlev-Like Modal Logics Based on $$FDE$$","authors":"Marcelo E. Coniglio","doi":"10.1007/s11225-024-10121-5","DOIUrl":null,"url":null,"abstract":"<p>The aim of this paper is to combine several Ivlev-like modal systems characterized by 4-valued non-deterministic matrices (Nmatrices) with <span>\\(\\mathcal {IDM}4\\)</span>, a 4-valued expansion of Belnap–Dunn’s logic <span>\\(FDE\\)</span> with an implication introduced by Pynko in 1999. In order to do this, we introduce a new methodology for combining logics which are characterized by means of swap structures, based on what we call <i>superposition</i> of snapshots. In particular, the combination of <span>\\(\\mathcal {IDM}4\\)</span> with <span>\\(Tm\\)</span>, the 4-valued Ivlev’s version of <b>KT</b>, will be analyzed with more details. From the semantical perspective, the idea is to combine the 4-valued swap structures (Nmatrices) for <span>\\(Tm\\)</span> (and several of its extensions) with the 4-valued twist structure (logical matrix) for <span>\\(\\mathcal {IDM}4\\)</span>. This superposition produces a universe of 6 snapshots, with 3 of them being designated. The multioperators over the new universe are defined by combining the specifications of the given swap and twist structures. This gives rise to 6 different paradefinite Ivlev-like modal logics, each one of them characterized by a 6-valued Nmatrix, and conservatively extending the original modal logic and <span>\\(\\mathcal {IDM}4\\)</span>. This important feature allows to consider the proposed construction as a genuine technique for combining logics. In addition, it is possible to define in the combined logics a classicality operator in the sense of <i>logics of evidence and truth</i> (<i>LETs</i>). A sound and complete Hilbert-style axiomatization is also presented for the 6 combined systems, as well as a Prolog program which implements the swap structures semantics for the 6 systems, producing a decision procedure for satisfiability, refutability and validity of formulas in these logics.</p>","PeriodicalId":48979,"journal":{"name":"Studia Logica","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2024-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Studia Logica","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s11225-024-10121-5","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"LOGIC","Score":null,"Total":0}
引用次数: 0

Abstract

The aim of this paper is to combine several Ivlev-like modal systems characterized by 4-valued non-deterministic matrices (Nmatrices) with \(\mathcal {IDM}4\), a 4-valued expansion of Belnap–Dunn’s logic \(FDE\) with an implication introduced by Pynko in 1999. In order to do this, we introduce a new methodology for combining logics which are characterized by means of swap structures, based on what we call superposition of snapshots. In particular, the combination of \(\mathcal {IDM}4\) with \(Tm\), the 4-valued Ivlev’s version of KT, will be analyzed with more details. From the semantical perspective, the idea is to combine the 4-valued swap structures (Nmatrices) for \(Tm\) (and several of its extensions) with the 4-valued twist structure (logical matrix) for \(\mathcal {IDM}4\). This superposition produces a universe of 6 snapshots, with 3 of them being designated. The multioperators over the new universe are defined by combining the specifications of the given swap and twist structures. This gives rise to 6 different paradefinite Ivlev-like modal logics, each one of them characterized by a 6-valued Nmatrix, and conservatively extending the original modal logic and \(\mathcal {IDM}4\). This important feature allows to consider the proposed construction as a genuine technique for combining logics. In addition, it is possible to define in the combined logics a classicality operator in the sense of logics of evidence and truth (LETs). A sound and complete Hilbert-style axiomatization is also presented for the 6 combined systems, as well as a Prolog program which implements the swap structures semantics for the 6 systems, producing a decision procedure for satisfiability, refutability and validity of formulas in these logics.

组合交换结构:基于 $FDE$$ 的 Paradefinite Ivlev-Like 模态逻辑案例
本文的目的是将几个以 4 值非确定矩阵(Nmatrices)为特征的类伊夫列夫模态系统与 \(\mathcal {IDM}4\) 结合起来,后者是贝尔纳普-邓恩逻辑 \(FDE\) 的 4 值扩展,带有平科(Pynko)于 1999 年引入的蕴涵。为此,我们基于所谓的快照叠加,引入了一种组合逻辑的新方法,这些逻辑的特征是交换结构。我们将特别详细地分析KT的4值伊夫列夫版本(Tm/)与(Tm/)的结合。从语义学的角度来看,我们的想法是将\(Tm\)的四值交换结构(Nmatrices)(及其若干扩展)与\(\mathcal {IDM}4\) 的四值扭转结构(逻辑矩阵)结合起来。这种叠加产生了一个包含 6 个快照的宇宙,其中 3 个快照是指定的。新宇宙上的多重操作者是通过结合给定的交换结构和扭曲结构的规范来定义的。这就产生了 6 个不同的类伊夫列夫悖论模态逻辑,每个模态逻辑都由一个 6 值 Nmatrix 来表征,并保守地扩展了原始模态逻辑和 \mathcal {IDM}4\ )。这一重要特征使得我们可以将所提出的构造视为一种真正的逻辑组合技术。此外,在证据与真理逻辑(LETs)的意义上,在组合逻辑中定义经典性算子也是可能的。我们还为这 6 个组合系统提出了一个健全而完整的希尔伯特式公理化,以及一个为这 6 个系统实现交换结构语义的 Prolog 程序,并为这些逻辑中的公式的可满足性、可反驳性和有效性提供了一个决策程序。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Studia Logica
Studia Logica MATHEMATICS-LOGIC
CiteScore
1.70
自引率
14.30%
发文量
43
审稿时长
6-12 weeks
期刊介绍: The leading idea of Lvov-Warsaw School of Logic, Philosophy and Mathematics was to investigate philosophical problems by means of rigorous methods of mathematics. Evidence of the great success the School experienced is the fact that it has become generally recognized as Polish Style Logic. Today Polish Style Logic is no longer exclusively a Polish speciality. It is represented by numerous logicians, mathematicians and philosophers from research centers all over the world.
×
引用
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学术官方微信