A Note on the "Third Life of Quantum Logic"
本说明的目的是讨论Dunn,J. Michael; Moss,Lawrence S.;王正汉主编介绍:量子逻辑的第三次生命:量子计算激发的量子逻辑。
2019-09-22 math.LO math.QA
A Note on a Modified Catuskoti
佛教逻辑中的“catuskoti”或“tetralemma”从现代逻辑的观点来看是一个有问题的主题。最近G.牧师另一方面,对catuskoti的形式化进行轻微修改似乎可以在拉塞尔-怀特黑德和希尔伯特-阿克曼开发的数理逻辑中的经典命题演算的框架内进行适当的解释。
2014-12-21 math.LO
Linear logic with idempotent exponential modalities: a note
本文讨论了幂等指数模态线性逻辑的一个变体。我们提出了一个新的演算系统,并讨论了它的语义。我们还给出了这种演算的具体关系模型。
2014-07-22 cs.LO math.LO
A note on drastic product logic
激烈的产品$*_D$是已知的最小$t$ -范数,因为$x *_D y = 0$每当$x, y < 1$。这个$t$ -范数不是左连续的,因此它不允许有剩余。因此,在[EG 01]的意义下,不存在基于强积$t$ -范数的多值逻辑。然而,如果我们放弃标准完备性,我们可以研究其语义由那些其么半群运算是激烈的产品的MTL链提供的逻辑。此逻辑在[NOG 06]中称为${\rm S}_{3}{\rm MTL}$。在本说明中,我们证明了这个逻辑的研究,我们重新命名为DP(激烈的产品),通过一些有趣的属性DP和它的代数语义,以一个削弱的排中律,$Δ$投影算子,并以numerous品种。我们将证明有限DP-代数范畴对偶等价于其对象是有限链的多集的范畴。这种对偶性使我们能够对DP的所有公理扩张进行分类,并计算自由代数生成的DP-代数。
2014-06-27 math.LO
A Note on Extensions of Infinitary Logic
我们发现,一个强形式的所谓的Lindstrom定理未能推广到扩展的L_{kappa,omega}和L_{kappa,kappa}:对于弱紧κ有没有最强的扩展L_{kappa,omega}与(κ,κ)-紧性和Lowenheim-Skolem定理到κ。在一个额外的集合论假设下,没有L_{kappa,kappa}的最强扩展具有(kappa,kappa)-紧性和Lowenheim-Skolem定理直到<kappa。
2000-09-07 math.LO
Notes on applicative matching logic
本文介绍应用匹配逻辑(AML)的基本定义和结果,AML是匹配逻辑的函数变体,用于编程语言语义和程序行为推理,可作为AML理论入门文本。
2025-06-18 cs.LO math.LO
A note on the intuitionistic logic of false belief
本文分析了直觉主义背景下的错误信念逻辑。这种逻辑,在其经典版本中由Steinsvold,Fan,Gilbert和Venturi研究,描述了以下情况:公式F在给定的世界中不满足,但我们仍然相信它(或者我们认为它应该被接受)。另一种解释也是可能的:例如,我们不接受F,但它是由一种理事会或咨询委员会强加给我们的。从数学的角度来看,这一思想是由一个适当形式的模态算子W,它是在关系框架与邻域解释。我们讨论了强迫的单调性,可靠性,完备性和其他几个问题。我们还提出了一些简单的系统,其中确认以前接受的公式建模。
2020-11-04 math.LO
Some Notes on Temporal Justification Logic
证明逻辑是模态类逻辑,具有记录句法结构中模态的原因或证明的额外能力,称为证明项。证明逻辑可以被看作是模态逻辑的显式对应物。分布式系统中Agent的行为和交互通常使用知识和时间逻辑来建模。在本文中,我们勾勒出一些初步的想法,如何模态知识的知识和时间的逻辑的一部分,可以用一个适当的理由逻辑。
2015-10-25 cs.LO math.LO
Modality for Free: Notes on Adding the Tarskian Möglichkeit to Substructural Logics
我们简要地研究了模态公式,可以得出乘法加法线性逻辑(MALL)和一些扩展,通过使用Tarksi的扩展模态算子。我们还将它与模态逻辑K的一个子结构形式作了简单的比较。
2011-05-08 cs.LO math.LO
A note on strictly positive logics and word rewriting systems
我们建立了一个自然的翻译从词重写系统严格正多模态逻辑。因此,后者可以被认为是前者的推广。作为推论,我们得到了不可判定严格正正规模态逻辑的例子。翻译有其对应的水平上的证明:我们制定了一个自然的深推理证明系统,严格的正逻辑概括推导的单词重写系统。我们还阐述了与L.L.提出的超直觉逻辑的模态伴随理论有关的一些开放性问题。马克西莫娃和V.V.雷巴科夫。
2016-02-18 cs.LO math.LO
A Note on Fixed Points in Justification Logics and the Surprise Test Paradox
本文研究了在调整逻辑中加入不动点的效果。我们介绍了两种扩展的理由逻辑:扩展的不动点(或对角)运营商,和扩展的最少不动点。前者是Smorynski的对角化算子逻辑的证明版本,后者是Kozen的模态$μ$ -演算的证明版本。我们还介绍了Fitting的量化证明逻辑的不动点扩展,并在这些扩展中形式化了Knower Partial和Surprise Test Partial。通过将惊奇陈述解释为没有正当性的陈述,我们给出了数量化证明逻辑中惊奇测试paragraph的自指版本的一个解决方案。我们也给出了形式化的惊喜测试Parket在时间模态认知逻辑,并在哥德尔-勒布证明逻辑。
2015-02-01 cs.LO math.LO
Notes on neighborhood semantics for logics of unknown truths and false beliefs
School of Humanities, University of Chinese Academy of Sciences(中国科学院大学人文学院)
在这篇文章中,我们研究了在邻域语义下的未知真和假信念逻辑。我们比较了这两种逻辑的相对表现力。事实证明,它们在不同类别的邻域模型上是不可比较的,并且这两种逻辑的组合在任何类别的邻域模型上都具有标准模态逻辑的表达能力。我们为每一个逻辑提出了态射,它可以帮助我们探索框架可定义性问题,给出一个一般的可靠性和完备性结果,并推广了文献中的一些结果。我们公理化的两个逻辑在不同类别的邻域框架。最后,我们将结果推广到公告的情形,这对Moore判决和其他一些判决有很好的应用。
2020-02-22 cs.AI math.LO
A Note on Switching Conditions for the Generalized Logical Connectives in Multiplicative Linear Logic
Keio University(庆应义塾大学)
本文提出了一种n元切换的定义,证明序列化定理在该定义下成立,但排除中庸性质不再成立,且仅纯张量或纯par联结词能满足两者。
2026-01-28 math.LO
On the expressive power of quantifiers in continuous logic
在这个简短的说明中,我们比较了实值连续逻辑(或只是连续逻辑,在最近的文献)的表达能力与张和Keisler提出的紧值连续逻辑。我们的结论是,这两个逻辑具有相同的表达能力,而且,这仍然是真的,如果我们用一个单一的“原始”的一个取代过多的潜在量词的紧值逻辑。
2022-07-05 math.LO
Levin's and Prucnal's theorems on Medvedev's logic of finite problems
本文统一重述关于 Medvedev 有限问题逻辑的 Prucnal 结构完全性定理与 Levin 最大扩张定理,借助共同引理简化证明。
2024-04-05 math.LO
About the review in Mathematical Reviews of my paper: The two-cardinal problem for languages of arbitrary cardinality The Journal of Symbolic Logic 75, Number 3, Sept., 2010, pp. 785-801
本文对发表在《数学评论》上的综述MR2723767(2011 m:03064)作了一些评论
2015-09-28 math.LO
A note on restriction rules
本文研究限制规则,证明在仅需推导给定模型完全理论时,可省略可数性假设,并将巴怀斯定理推广至任意基数词汇表及超紧基数下的无穷逻辑。
2023-12-28 math.LO
A Note on OTM-Realizability and Constructive Set Theories
本文用序数图灵机替换图灵机,定义了序数化的克莱尼可实现性,并考察了直觉主义集合论(IZF)和构造性集合论(CZF)公理的可实现性,为一篇入门性注记。
2024-03-15 math.LO
Positive Logic: An Introduction for Model Theorists
本文为模型论学者提供正逻辑的自洽导论,讲解正模型论基础、可数范畴性、巨型模型、单纯与稳定理论等内容,介绍其在超虚元素、连续逻辑中的应用并附内容速览。
2025-11-13 math.LO
Normal forms and representable functions in Moisil logic
University of Bucharest(布加勒斯特大学);Simion Stoilow Institute of Mathematics of the Romanian Academy(罗马尼亚科学院西蒙·斯托伊洛数学研究所);Institute for Logic and Data Science(逻辑与数据科学研究所)
本文通过析取范式定理研究了标准n-模糊卢卡谢夫斯基-莫伊西代数中可表示函数的特性,并探讨了其在自由代数结构确定中的应用。
2026-01-28 math.LO
A note on Hjorth's oscillation theorem
在连续逻辑的背景下,我们重新表述了最初由G.约思我们给出一个证明定理的设置是类似的,但比简单,Hjorth的原始之一。本文的观点阐明了Hjorth定理与一阶逻辑的关系。
2009-07-02 math.FA math.LO
Normalisation for Bilateral Classical Logic with some Philosophical Remarks, and a Note on it
双边主义者认为,连接词的意义是由推理规则决定的,因为它们在具有断言和否定公式的演绎推理中使用。本文提出了两个可与Prior的tonk相媲美的双边连接词,与tonk不同的是,对于这两个连接词,有一些简化步骤来删除以这些连接词作为主要运算符引入和消除公式而产生的最大公式。将它们中的任何一个加到双边经典逻辑中都会导致不连贯的系统。解决这个问题的一个方法是把归约的结论和消去规则的大前提的公式算作最大的,并要求它们可以从演绎中移除。本文的主要部分包括双边逻辑的规范化定理的证明。最后几节讨论了哲学上的问题,即证明是否为手头的问题提供了令人满意的解决方案,并使双边主义者面临这样一个困境:双边稳定的概念与核心的双边论点格格不入。本说明纠正了论文中一个简化步骤中的错误。
2021-08-12 cs.LO math.LO
A note on schematic validity and completeness in Prawitz's semantics
本文探讨两种单调性证明论语义路径,证明经典逻辑在基语义下的正确性可适配于允许非模式化辩护的SVA框架,同时指出模式化辩护要求可能导致该正确性失效,揭示辩护理解方式是证明论有效性解释的核心区分点。
2025-01-17 math.LO
A parametrised axiomatization for a large number of restricted second-order logics
本文针对以谓词变量取值范围为参数的一类受限二阶逻辑系统,利用布尔代数技巧给出了无穷性强完全公理化。
2023-07-09 math.LO
Note on paraconsistency and reasoning about fractions
我们应用次协调逻辑来推理分数。
2015-03-06 cs.LO math.LO
Logic Lectures: Gödel's Basic Logic Course at Notre Dame
一个编辑版本是给文本哥德尔的未发表的手稿的说明当然在基本逻辑,他发表在圣母大学于1939年。哥德尔的笔记处理什么是今天被认为是重要的逻辑问题出类拔萃,完整性,可判定性,独立性的公理,并与自然演绎太,这一切仍然是一个新奇的时候,当然是交付。对初学者充满敬意,笔记并不过分形式化。哥德尔大概只是为他自己打算的,它们充满了缩写。这与其他一些问题(如同一主题的两个版本,以及猜测页面的正确顺序)一起需要额外的努力才能获得可读的编辑版本。由于哥德尔提供的材料的质量,包括重要的哲学观点,这项努力应该是值得的。文本的编辑版本伴随着另一个版本,称为源版本,这是相当接近哥德尔的手稿。这是为了记录编辑过程中的编辑干预(特别是缩写是如何被删除的),并为后来的版本提供理由。
2017-06-16 math.HO math.LO
Universal Proof Theory, TACL 2022 Lecture Notes
Utrecht University(乌得勒支大学);University of Bath(巴斯大学)
本讲义调研了Universal Proof Theory领域,聚焦于哪些逻辑存在满足切消等理想元性质的证明系统,并基于插值技术开发出判定证明系统存在性的一般方法。
2025-11-05 cs.LO math.LO
Maximality of logic without identity
林斯特伦定理显然不能作为$\mathcal{L}_{ωω}^{-} $(没有单位的一阶逻辑)的表征。在这篇文章中,我们提供了一个修正:我们证明了$\mathcal{L}_{ωω}^{-} $是满足弱形式的同构性质(适用于无标识语言,并在\cite{Casa}中进行了研究),Löwenheim-Skolem性质和紧性的抽象逻辑中的\emph{maximal}。此外,我们证明了在一定条件下,紧致性可以被递归可验证的有效性所取代。在证明中,我们使用了一种形式的强向上Löwenheim-Skolem定理不提供的框架与身份。
2022-12-06 math.LO
A Note on the Decidability of the Necessity of Axioms
数理逻辑中的一个典型问题是关于某个公理的必要性:给定某个公理系统$T$中某个陈述$ϕ$的证明,人们寻找$T$中允许导出$ϕ$的最小子系统。特别地,人们要问,给定某个系统$T+ψ$,$T$单独是否足以证明$ϕ$。我们表明,这个问题是不可判定的,除非$T+\negψ$是可判定的。
2014-08-22 math.LO
Classical Logic = Fibred MLL
本文将经典的命题证明表示为 * 组合证明 *,这比证明网更抽象:叠加(收缩/弱化)在数学上被建模为纤维化的松散形式,而不是语法(如在证明网中,涉及收缩和弱化节点)。一个组合证明是一个“被证明的”乘法线性证明网,因此标题中的口号。割消法保留了它来自微积分的丰富性:它的非决定性不会崩溃而成为融合。[Note:这仅仅是一个2页的概要,接受在计算机科学逻辑'05的简短介绍。
2005-04-01 math.LO
First-order friendliness
本文将 Makinson 的命题逻辑“逻辑友好性”推广到使用一阶模型的谓词逻辑,提出新的后承关系,并指出其紧致性与插值失效而其他性质仍保留。
2023-02-03 math.LO
Structural Completeness in bi-IPC
本文证明除经典逻辑外,双直觉主义逻辑的所有扩张均非结构完备或被动结构完备,并直接证明若干简单系统的主动结构完备性。
2025-08-05 math.LO
A sequence of neighborhood contingency logics
本文提出了邻域语义下权变逻辑的各种公理化。特别是,通过定义一个合适的典型的邻域函数,我们给出了声音和完整的公理化单调的偶然逻辑和定期的偶然逻辑,从而回答了两个开放的问题提出的Bakhtiari,van Ditmarsch和汉森。典范函数的灵感来自于Kuhn在1995年提出的一个函数。我们表明,库恩的功能实际上是等于一个相关的功能最初由亨伯斯通。
2018-02-10 cs.LO math.LO
Graded modal logic and counting bisimulation
本文将互模拟不变片段的刻画定理推广到分级多模态逻辑,证明其在所有及有限点态 Kripke 结构上恰好对应计数互模拟等价下保持的一阶性质。
2023-07-18 cs.LO math.LO
Matching logic -- a new axiomatization
为带应用和定义性的一阶匹配逻辑提出受Tarski公理化启发的新证明系统,不涉及自由变量与替换,并改编Gödel系统给出带应用版本的证明系统。
2025-06-25 cs.LO math.LO
Proofs Without Nominals: Gödel's Ontological Argument, its Shallow Embedding, and the Open Questions of the Monatshefte Notes
Otto-Friedrich-Universität Bamberg(班贝格奥托-弗里德里希大学);Freie Universität Berlin(柏林自由大学)
本文通过机械分析浅嵌入证明,证实哥德尔本体论论证的294个定理均可在无名义词的对象语言内证明,并修正合取公理后解决了《数学月刊》笔记遗留的三个开放问题。
2026-11-03 cs.AI cs.LO math.LO