中文
相关论文

相关论文: Spatial logic of modal mu-calculus and tangled clo…

200 篇论文

We study model and frame definability of various modal logics. Let ML(A+) denote the fragment of modal logic extended with the universal modality in which the universal modality occurs only positively. We show that a class of Kripke models…

逻辑 · 数学 2018-12-17 Katsuhiko Sano , Jonni Virtema

Dynamic topological logic ($\mathbf{DTL}$) is a trimodal logic designed for reasoning about dynamic topological systems. It was shown by Fern\'andez-Duque that the natural set of axioms for $\mathbf{DTL}$ is incomplete, but he provided a…

逻辑 · 数学 2022-04-19 David Fernández-Duque , Yoàv Montacute

We give a sufficient condition for Kripke completeness of modal logics enriched with the transitive closure modality. More precisely, we show that if a logic admits what we call definable filtration (ADF), then such an expansion of the…

逻辑 · 数学 2020-11-05 Stanislav Kikot , Ilya Shapirovsky , Evgeny Zolin

Analytic proof calculi are introduced for box and diamond fragments of basic modal fuzzy logics that combine the Kripke semantics of modal logic K with the many-valued semantics of G\"odel logic. The calculi are used to establish…

逻辑 · 数学 2015-07-01 George Metcalfe , 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

Extending and generalizing the approach of 2-sequents (Masini, 1992), we present sequent calculi for the classical modal logics in the K, D, T, S4 spectrum. The systems are presented in a uniform way-different logics are obtained by tuning…

计算机科学中的逻辑 · 计算机科学 2020-01-08 Simone Martini , Andrea Masini , Margherita Zorzi

We introduce the subject of modal model theory, where one studies a mathematical structure within a class of similar structures under an extension concept that gives rise to mathematically natural notions of possibility and necessity. A…

逻辑 · 数学 2020-09-22 Joel David Hamkins , Wojciech Aleksander Wołoszyn

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…

计算机科学中的逻辑 · 计算机科学 2025-01-03 Amir Karniel , Michael Kaminski

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

Generalized topological spaces are not necessarily closed under finite intersections. Moreover, the whole universe does not need to be open. We use modified version of this framework to establish certain models for non-normal modal logics.…

逻辑 · 数学 2020-05-28 Tomasz Witczak

We determine the ZF-provable modal logic of the modality $\Box_{\mathrm{sym}}$, where $\Box_{\mathrm{sym}}\varphi$ means '$\varphi$ holds in every finite symmetry-preserving iteration' of the symmetric method. We prove that the exact logic…

逻辑 · 数学 2025-10-23 Frank Gilson

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

Polyhedral semantics is a recently introduced branch of spatial modal logic, in which modal formulas are interpreted as piecewise linear subsets of an Euclidean space. Polyhedral semantics for the basic modal language has already been well…

计算机科学中的逻辑 · 计算机科学 2024-06-25 Nick Bezhanishvili , Laura Bussi , Vincenzo Ciancia , David Fernández-Duque , David Gabelaia

We investigate algebraic and topological semantics of the modal logic S4CI and obtain strong completeness of the given system in the case of local semantic consequence relations. In addition, we consider an extension of the logic S4CI with…

逻辑 · 数学 2024-06-04 Daniyar Shamkanov

The language of linear temporal logic can be interpreted over the class of dynamic topological systems, giving rise to the intuitionistic temporal logic ${{\sf ITL}^{\sf c}}_{\Diamond,\forall}$, recently shown to be decidable by…

计算机科学中的逻辑 · 计算机科学 2019-10-03 Joseph Boudou , Martín Diéguez , David Fernández-Duque

We investigate preservation results for the independent fusion of one-variable first-order modal logics. We show that, without equality, Kripke completeness and decidability of the global and local consequence relation are preserved, under…

计算机科学中的逻辑 · 计算机科学 2026-03-09 Roman Kontchakov , Dmitry Shkatov , Frank Wolter

Given a class $\mathcal C$ of models, a binary relation ${\mathcal R}$ between models, and a model-theoretic language $L$, we consider the modal logic and the modal algebra of the theory of $\mathcal C$ in $L$ where the modal operator is…

逻辑 · 数学 2019-10-22 Denis I. Saveliev , Ilya B. Shapirovsky

For any ordinal \Lambda, we can define a polymodal logic GLP(\Lambda), with a modality [\xi] for each \xi<\Lambda. These represent provability predicates of increasing strength. Although GLP(\Lambda) has no Kripke models, Ignatiev showed…

逻辑 · 数学 2012-04-24 David Fernández-Duque , Joost J. Joosten

We study local consequence relations in modal extensions of product logic over Kripke models with either valued (fuzzy) or crisp accessibility relations. In both settings, we consider semantics over the full class of product algebras as…

逻辑 · 数学 2026-05-15 Amanda Vidal

Let ML(U^+) denote the fragment of modal logic extended with the universal modality in which the universal modality occurs only positively. We characterize the relative definability of ML(U^+) relative to finite transitive frames in the…

逻辑 · 数学 2018-02-23 Katsuhiko Sano , Jonni Virtema