Skip to main content
CenXiv.org
此网站处于试运行阶段,支持我们!
我们衷心感谢所有贡献者的支持。
贡献
赞助
cenxiv logo > cs > arXiv:2501.00489

帮助 | 高级搜索

计算机科学 > 计算机科学中的逻辑

arXiv:2501.00489 (cs)
[提交于 2024年12月31日 ]

标题: 多值模态逻辑

标题: Many-Valued Modal Logic

Authors:Amir Karniel (Department of Mathematics, Technion - Israel Institute of Technology), Michael Kaminski (Department of Computer Science, Technion - Israel Institute of Technology)
摘要: 我们将模态逻辑和多值逻辑的概念以一种普遍和全面的方式结合起来。 具体来说,给定任何有限的线性有序真值集合以及由真值表定义的命题联结词集合,我们定义了多值最小正规模态逻辑,该逻辑以类似Gentzen的序列演算形式呈现,并证明了它相对于多值Kripke模型的合理性与强完备性。 该逻辑独立处理必然性和可能性,即它们不是彼此定义的,因此它们之间的对偶性在证明系统本身中得到体现。 我们还证明了该逻辑的有限模型性质(这意味着强可判定性),并考虑了其一些扩展。 此外,我们证明了只有一种方式可以定义否定,使得必然性和可能性之间的德摩根对偶性成立。 另外,我们将多值直觉主义逻辑嵌入到我们多值模态逻辑的一个扩展中。
摘要: We combine the concepts of modal logics and many-valued logics in a general and comprehensive way. Namely, given any finite linearly ordered set of truth values and any set of propositional connectives defined by truth tables, we define the many-valued minimal normal modal logic, presented as a Gentzen-like sequent calculus, and prove its soundness and strong completeness with respect to many-valued Kripke models. The logic treats necessitation and possibility independently, i.e., they are not defined by each other, so that the duality between them is reflected in the proof system itself. We also prove the finite model property (that implies strong decidability) of this logic and consider some of its extensions. Moreover, we show that there is exactly one way to define negation such that De Morgan's duality between necessitation and possibility holds. In addition, we embed many-valued intuitionistic logic into one of the extensions of our many-valued modal logic.
评论: 在NCL'24会议论文集中,arXiv:2412.20053
主题: 计算机科学中的逻辑 (cs.LO)
引用方式: arXiv:2501.00489 [cs.LO]
  (或者 arXiv:2501.00489v1 [cs.LO] 对于此版本)
  https://doi.org/10.48550/arXiv.2501.00489
通过 DataCite 发表的 arXiv DOI
期刊参考: EPTCS 415, 2024, pp. 121-137
相关 DOI: https://doi.org/10.4204/EPTCS.415.13
链接到相关资源的 DOI

提交历史

来自: EPTCS [查看电子邮件]
[v1] 星期二, 2024 年 12 月 31 日 15:13:08 UTC (22 KB)
全文链接:

获取论文:

    查看标题为《》的 PDF
  • 查看中文 PDF
  • 查看 PDF
  • TeX 源代码
  • 其他格式
许可图标 查看许可
当前浏览上下文:
cs.LO
< 上一篇   |   下一篇 >
新的 | 最近的 | 2025-01
切换浏览方式为:
cs

参考文献与引用

  • NASA ADS
  • 谷歌学术搜索
  • 语义学者
a 导出 BibTeX 引用 加载中...

BibTeX 格式的引用

×
数据由提供:

收藏

BibSonomy logo Reddit logo

文献和引用工具

文献资源探索 (什么是资源探索?)
连接的论文 (什么是连接的论文?)
Litmaps (什么是 Litmaps?)
scite 智能引用 (什么是智能引用?)

与本文相关的代码,数据和媒体

alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)

演示

复制 (什么是复制?)
Hugging Face Spaces (什么是 Spaces?)
TXYZ.AI (什么是 TXYZ.AI?)

推荐器和搜索工具

影响之花 (什么是影响之花?)
核心推荐器 (什么是核心?)
IArxiv 推荐器 (什么是 IArxiv?)
  • 作者
  • 地点
  • 机构
  • 主题

arXivLabs:与社区合作伙伴的实验项目

arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。

与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。

有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.

这篇论文的哪些作者是支持者? | 禁用 MathJax (什么是 MathJax?)
  • 关于
  • 帮助
  • contact arXivClick here to contact arXiv 联系
  • 订阅 arXiv 邮件列表点击这里订阅 订阅
  • 版权
  • 隐私政策
  • 网络无障碍帮助
  • arXiv 运营状态
    通过...获取状态通知 email 或者 slack

京ICP备2025123034号