中文
相关论文

相关论文: An algebraic generalization of Kripke structures

200 篇论文

In [17], we introduced a modal logic, called $L$, which combines intuitionistic propositional logic $IPC$ and classical propositional logic $CPC$ and is complete w.r.t. an algebraic semantics. However, $L$ seems to be too weak for…

计算机科学中的逻辑 · 计算机科学 2015-10-20 Steffen Lewitzka

Propositional term modal logic is interpreted over Kripke structures with unboundedly many accessibility relations and hence the syntax admits variables indexing modalities and quantification over them. This logic is undecidable, and we…

计算机科学中的逻辑 · 计算机科学 2019-01-01 Anantha Padmanabha , R Ramanujam

We revisit the duality between Kripke and algebraic semantics of intuitionistic and intuitionistic modal logic. We find that there is a certain mismatch between the two semantics, which means that not all algebraic models can be embedded…

计算机科学中的逻辑 · 计算机科学 2024-12-18 G. A. Kavvos

Quantified propositional intuitionistic logic is obtained from propositional intuitionistic logic by adding quantifiers \forall p, \exists p over propositions. In the context of Kripke semantics, a proposition is a subset of the worlds in a…

逻辑 · 数学 2015-04-21 Richard Zach

In this paper, we provide simplified semantics for the logic K45(G), i.e. the many-valued Godel counterpart of the classical modal logic K45. More precisely, we characterize K45(G) as the set of valid formulae of the class of possibilistic…

逻辑 · 数学 2021-05-17 Ricardo Rodriguez , Olim Tuyt , Lluis Godo , Francesc Esteva

In this paper we enrich the orthomodular structure by adding a modal operator, following a physical motivation. A logical system is developed, obtaining algebraic completeness and completeness with respect to a Kripke-style semantic founded…

量子物理 · 物理学 2009-12-22 G. Domenech , H. Freytes , C. de Ronde

Hybrid logic extends modal logic with support for reasoning about individual states, designated by so-called nominals. We study hybrid logic in the broad context of coalgebraic semantics, where Kripke frames are replaced with coalgebras for…

计算机科学中的逻辑 · 计算机科学 2010-02-03 Lutz Schroeder , Dirk Pattinson

We study the completeness problem for propositionally quantified modal logics on quantifiable general frames, where the admissible sets are the propositions the quantifiers can range over and expressible sets of worlds are admissible, and…

逻辑 · 数学 2024-06-25 Yifeng Ding , Yipu Li

We define a Kripke semantics for a conditional logic based on the propositional logic $\mathsf{N4}$, the paraconsistent variant of Nelson's logic of strong negation; we axiomatize the minimal system induced by this semantics. The resulting…

逻辑 · 数学 2023-11-07 Grigory K. Olkhovikov

We consider the G\"odel bi-modal logic determined by fuzzy Kripke models where both the propositions and the accessibility relation are infinitely valued over the standard G\"odel algebra [0,1] and prove strong completeness of Fischer Servi…

逻辑 · 数学 2011-10-12 Xavier Caicedo , Ricardo Oscar Rodriguez

A many-valued modal logic is introduced that combines the usual Kripke frame semantics of the modal logic K with connectives interpreted locally at worlds by lattice and group operations over the real numbers. A labelled tableau system is…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Denisa Diaconescu , George Metcalfe , Laura Schnüriger

A fundamental result from Boolean modal logic states that a first-order definable class of Kripke frames defines a logic that is validated by all of its canonical frames. We generalise this to the level of non-distributive logics that have…

逻辑 · 数学 2020-02-11 Robert Goldblatt

In this paper, we study logics of bounded distributive residuated lattices with modal operators considering $\Box$ and $\Diamond$ in a noncommutative setting. We introduce relational semantics for such substructural modal logics. We prove…

逻辑 · 数学 2020-06-02 Daniel Rogozin

We extend to natural deduction the approach of Linear Nested Sequents and of 2-sequents. Formulas are decorated with a spatial coordinate, which allows a formulation of formal systems in the original spirit of natural deduction -- only one…

计算机科学中的逻辑 · 计算机科学 2021-04-27 Simone Martini , Andrea Masini , Margherita Zorzi

Motivated by questions like: which spatial structures may be characterized by means of modal logic, what is the logic of space, how to encode in modal logic different geometric relations, topological logic provides a framework for studying…

逻辑 · 数学 2014-01-07 Tarek Sayed Ahmed

This article presents modal versions of resource-conscious logics. We concentrate on extensions of variants of Linear Logic with one minimal non-normal modality. In earlier work, where we investigated agency in multi-agent systems, we have…

计算机科学中的逻辑 · 计算机科学 2015-09-07 Daniele Porello , Nicolas Troquard

We present a family of paraconsistent counterparts of the constructive modal logic CK. These logics aim to formalise reasoning about contradictory but non-trivial propositional attitudes like beliefs or obligations. We define their…

计算机科学中的逻辑 · 计算机科学 2025-08-26 Han Gao , Daniil Kozhemiachenko , Nicola Olivetti

In Outline of a Theory of Truth, Kripke introduces some of the central concepts of the logical study of truth and paradox. He informally defines some of these -- such as groundedness and paradoxicality -- using modal locutions. We introduce…

逻辑 · 数学 2025-03-27 James Walsh

We show that the category of finite $\textit{S5}$-algebras (dual to finite reflexive, symmetric and transitive Kripke frames) classifies the essentially algebraic theory whose models are Kan extensions of faithful actions of the finite…

逻辑 · 数学 2025-11-04 Matteo De Berardinis , Silvio Ghilardi

We axiomatize the provability logic of $\HA$ and prove its decidability. Furthermore, we axiomatize the preservativity and relative admissibility relations for several modal logics extending iK4. A principal technical tool is the…

逻辑 · 数学 2026-01-05 Mojtaba Mojtahedi
‹ 上一页 1 2 3 10 下一页 ›