Many-valued coalgebraic dynamic logics: Safety and strong completeness via reducibility
Bernoulli Institute for Mathematics, Computer Science and Artificial Intelligence, University of Groningen(格罗宁根大学伯努利数学、计算机科学与人工智能研究所);Institute of Computer Science of the Czech Academy of Sciences(捷克科学院计算机科学研究所)
本文提出多值余格动态逻辑框架,通过可约性证明安全性与强完备性,应用于PDL和游戏逻辑的扩展。
2026-08-14 cs.LO math.LO
Completeness for the coalgebraic cover modality
本文研究了L.莫斯这种逻辑的语法,这是统一介绍的coalgebraic类型函子,需要保持弱回调,扩展了经典命题逻辑与所谓的coalgebraic覆盖模态依赖于类型函子。它的语义定义在一个范畴定义的关系提升操作。作为本文的主要贡献,我们引入了一个导子系统,并证明了它为余代数有效的不等式集合提供了一个可靠而完整的公理化。我们的健全性和完整性证明是代数的,我们采用帕丁森的分层方法,表明我们的推导系统可以分层在可数层,对应于所涉及的公式的模态深度。在主要结果的证明中,我们提出了一些新的概念,并得到了一些独立的辅助结果。我们调查性质的概念,关系提升,诱导一个任意的,但固定的集函子。引入了布尔代数表示范畴,并建立了它与布尔代数表示范畴之间的一个连接。由于我们的推导系统只涉及深度为1的公式,因此可以将其编码为布尔代数上的内函子。我们证明了这个函子是有限的,并保持嵌入,我们证明了我们的逻辑的Lindenbaum-Tarski代数可以确定与初始代数这个函子。
2012-07-29 cs.LO math.LO
Coalgebraic Geometric Logic: Basic Theory
本文利用余代数理论,为命题几何逻辑引入模态词,构建统一框架,研究推导系统、可靠性与完备性,并比较模态等价、行为等价与互模拟,提供终对象。
2022-12-07 math.LO
Monoidal computer III: A coalgebraic view of computability and complexity
本文用余代数方法刻画幺半计算机,证明解释器与特化器的存在等价于通用状态空间的存在,从而为可计算性与复杂性研究提供图解语言。
2018-03-12 cs.CC cs.LO math.CT
Coalgebraic proof translations for non-wellfounded proofs
本文提出一种基于余代数和余递归的统一方法,为具有逆良基框架条件的模态逻辑(如GL和Grz)的非良基证明系统定义证明翻译,保证无限路径约束得以保留,并据此确立了Grz逻辑的消去定理。
2025-06-02 math.LO
A classical-logic view on a paraconsistent logic
University of Amsterdam(阿姆斯特丹大学)
本文研究次协调一阶逻辑 LPQ$^{\supset,\mathsf{F}}$,提出其自然演绎证明系统,通过嵌入一阶经典逻辑提供模型论与逻辑论证,并探讨其可判定性及逻辑性质,揭示其与经典逻辑的紧密联系。
2025-09-16 cs.LO math.LO
A machine-assisted view of paraconsistency
对于新手来说,次协调逻辑可能很难掌握。即使是逻辑专家也会发现副协调的概念是可疑的或被误导的,如果不是实际上错误的话。问题是,尽管它们通常与更熟悉的逻辑(如直觉主义逻辑或经典逻辑)有许多共同之处,但次协调逻辑在逻辑领域的其他部分必然不一致,人们可能认为这些部分不值得讨论。因此,一个人的逻辑直觉可能需要重新校准,以巧妙地与超协调性一起工作。在开始之前,我们应该清楚地认识到次协调逻辑的可能性以及次协调逻辑所指向的区别的一致性。为此,人们通常会遇到涉及两个以上真假值的矩阵来表征合适的结果关系。在双值怀疑论者的眼中,这种方法可能看起来可疑。即使是一个不怀疑的人也会怀疑是否还有其他方法。为此,在自动推理技术的帮助下探索次协调逻辑的基本概念。这种方法有其优点,因为通过将一些逻辑工作委托给机器,人们的逻辑“偏见”变得外在化。其结果是一种新的方式来欣赏的区别,次协调逻辑点确实是真实的。我们的方法甚至可以为次协调逻辑社区提出新的问题。
2013-12-16 cs.LO math.LO
A non-uniform view of Craig interpolation in modal logics with linear frames
King's College London(伦敦国王学院);University of Liverpool(利物浦大学);Birkbeck, University of London(伦敦大学伯贝克学院)
针对线性传递框架上的模态逻辑缺乏 Craig 插值性质的问题,提出非均匀方法研究插值存在性判定问题,证明对包含 K4.3 的有限公理化逻辑该问题可判定且为 coNP-完全。
2026-06-18 cs.LO math.LO
An ecumenical view of proof-theoretic semantics
本文将逻辑普世主义与证明论语义学相结合,构建了一个经典逻辑与直觉主义逻辑及其证明概念能够共存的统一框架,为解决两者的哲学争议提供了新视角。
2025-04-03 cs.LO math.LO
Extending Action Logic with Omega Iteration
本文通过引入欧米伽迭代扩展动作逻辑,提出了一个证明系统并证明了其割可接受性及可证明性谓词的复杂性界限。
2025-12-07 cs.LO math.LO
Quantum Measurements from a Logical Point of View
我们引入了一个逻辑模型的测量过程的行为的某些方面,在这样一种方式,没有直接提到的量子态,从而避免了相关的问题,而回避的概念。然后,我们研究这种逻辑的模型的一些性质,并推导出任何模型(因此,任何与其预言相容并依赖于测量概念的量子力学公式)都应该验证的一些特征。我们得到的主要结果是,在希尔伯特空间的维数至少为3的情况下,使用加强的Kochen-Specker定理,我们表明,没有模型可以导致一定的预测一个以上的原子的结果。此外,如果希尔伯特空间是有限维的,那么我们能够精确地描述我们逻辑的任何模型的预测结构。特别地,我们证明了我们的逻辑的所有模型确实对给定的结果序列是否可能做出了完全相同的预测,因此只要考虑结果的可能性,量子力学就可以被认为是完备的。
2015-11-05 cs.LO math.LO quant-ph
A general view of the algebraic semantics of Łukasiewicz logic with product
本文的目的是连接不同的类,提供了一个代数语义的三个不同的保守扩展的Lukasiewicz逻辑,使用代数和范畴理论的技术。受向量空间的张量代数的构造的启发,利用MV-代数的张量积,定义了半单MV-代数的张量PMV-代数,并将这类代数通过构造连接起来.我们进一步应用主要结果来证明合并性质,并通过范畴等价,我们将所有结果转移到格-序群的框架。
2018-09-19 math.LO
Dualities in modal logic from the point of view of triples
在本文中,我们展示了如何理论的单子可以用来推导出一个统一的方式几个对偶定理,涉及范畴的关系的一方和范畴的代数同态保留只有一些操作的其他。此外,我们还研究了由关系侧的笛卡儿积引起的么半群结构,并证明了在某些情况下,代数侧的相应运算表示双态。
2013-02-22 math.LO
A duality theoretic view on limits of finite structures
Nesetril和Ossona de Mendez发展了有限模型结构极限的系统理论。它是基于这样的见解,即有限结构的集合可以通过他们称为Stone配对的映射嵌入到测量空间中,在那里可以计算出所需的限制。我们表明,一个密切相关的,但更细粒度的措施空间出现--通过斯通-普里斯特利对偶和模型理论的类型的概念--通过丰富的表达能力的一阶逻辑与某些“概率算子”。我们提供了一个健全的和完整的演算,这个扩展的逻辑,并揭示了这个建设的函子性质。其后果是双重的。一方面,我们确定了结构极限理论的逻辑依据。另一方面,我们的建设表明,二重性理论的斯通配对的变体捕获添加一层量词,从而使一个强有力的链接到最近的工作半环量词在逻辑上的话。在这个过程中,我们将类型的模型论概念确定为这一联系背后的统一概念。这些结果有助于弥合链的逻辑在计算机科学侧重于语义和算法和复杂性相关的领域,分别。
2020-01-07 cs.FL cs.LO math.LO
Lindenbaum Method
波兰数学家和逻辑学家阿道夫·林登鲍姆(Adolf Lindenbaum,1904- 1941)在他短暂的一生中,除其他外,还取得了几项重大成就,对数理逻辑作出了贡献。一些结果的林登鲍姆的,这承担他的名字,出版没有证据的其他人从利沃夫-华沙学校和证明后来提供了一些其他人,虽然作者的林登鲍姆从来没有受到挑战。许多人可能听说过林登鲍姆引理,断言林登鲍姆扩张的存在,以及林登鲍姆-塔斯基代数;不太为人所知的是林登鲍姆的逻辑矩阵。本教程致力于最后两个概念,而不是第一个。然而,后者可以理解在一个纯粹的代数的方式,如果一个采用的概念林登鲍姆-塔斯基代数。一般来说,林登鲍姆矩阵和林登鲍姆-塔斯基代数的概念为逻辑的进一步代数化铺平了道路,这是由乔治·布尔在19世纪开始的,也是逻辑的一个新分支,模型论。出于这个原因,本教程也是一个温和的介绍代数逻辑。上述概念的统一思想是对形式语言的形式判断的特殊看法。我们称这种观点为林登鲍姆方法。虽然林登鲍姆只是表达了当时波兰逻辑传统中的一个起始观点,但这个观点从那时起就成为了一个标准,它的发展一直持续到今天,继续塑造着代数逻辑领域。我们的主要目标是展示这一观点如何导致制定上述概念,以及它如何为未探索的道路打开大门。
2019-01-16 math.LO
The Objective Indefiniteness Interpretation of Quantum Mechanics
现实的常识观点在逻辑上用布尔子集逻辑来表达(每个元素要么肯定在子集中,要么不在子集中,即,要么绝对有,要么没有财产)。但量子力学并不认同这种“性质一路向下”的微观实在图景。是否存在其他一致的现实观点?一个分区的逻辑,对偶的布尔逻辑的子集(分区是对偶的子集),最近开发的逻辑版本的信息论。从子集-划分对偶的观点来看,划分逻辑是布尔子集逻辑的替代,因而它抽象地描述了微观现实的替代对偶视图。也许QM与这种双重观点是兼容的?事实上,当使用集合的划分数学从集合“提升”到向量空间时,它就产生了量子力学的数学和关系。因此,以划分逻辑为特征的微观现实抽象的愿景与量子力学所描述的相匹配。划分逻辑所解释的关键概念是“客观不确定性”的旧思想(由Shimony强调)。因此,分区逻辑、逻辑信息论和提升程序提供了背景故事,这样旧的想法就产生了量子力学的客观不确定性解释。
2013-01-23 cs.IT math.IT math.LO
Gödel on Deduction
这是对哥德尔的一些哲学观点和一般证明论之间联系的一种考察和评论。在这些观点中,演绎不仅在谓词逻辑中是中心问题,而且在集合论中也是中心问题,从无限理想的角度来理解。我们要问的是,在概念的内涵逻辑中是否也能保持这种演绎的中心地位,哥德尔似乎把概念的内涵逻辑的建立作为未来逻辑的主要任务。
2016-07-31 math.HO math.LO
Linear Logic and Quantum Error Correcting Codes
本文提出基于量子纠错码的乘法证明网归约新视角,将每个证明网关联一个码,使割消去等价于纠错过程。
2024-05-29 math.LO quant-ph