中文
相关论文

相关论文: Neighborhood and algebraic models for predicate mo…

200 篇论文

We consider quantified pretransitive Horn modal logic. It is known that such logics are complete with respect to predicate Kripke frames with expanding domains. In this paper we prove that they are also complete with respect to…

逻辑 · 数学 2021-11-01 Andrey Kudinov

We study provability predicates $\mathrm{Pr}_T(x)$ satisfying the following condition $\mathbf{E}$ from a modal logical perspective: $\mathbf{E}:$ if $ T \vdash \varphi \leftrightarrow \psi$, then $T \vdash \mathrm{Pr}_T(\ulcorner \varphi…

逻辑 · 数学 2025-11-21 Haruka Kogure

We investigate the role of coalgebraic predicate logic, a logic for neighborhood frames first proposed by Chang, in the study of monotonic modal logics. We prove analogues of the Goldblatt-Thomason Theorem and Fine's Canonicity Theorem for…

逻辑 · 数学 2020-02-14 Kentarô Yamamoto

In this paper, we discuss a proof system $\mathsf{NGL}$ for the logic $\mathbf{GL}$ of provability, which is equipped with an $\omega$-rule. We show the three classes of transitive Kripke frames, the class which strongly validates the…

逻辑 · 数学 2023-11-03 Katsumi Sasaki , Yoshihito Tanaka

We explore an inquisitive modal logic designed to reason about neighborhood models. This logic is based on an inquisitive strict conditional operator, which quantifies over neighborhoods, and which can be applied to both statements and…

逻辑 · 数学 2024-11-11 Ivano Ciardelli

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

In this paper, we give an extension of the J\'{o}nsson-Tarski representation theorem for both normal and non-normal modal algebras so that it preserves countably many infinitary meets and joins. To extend the J\'{o}nsson-Tarski…

逻辑 · 数学 2023-05-24 Yoshihito Tanaka

In this paper we investigate certain systems of propositional intuitionistic modal logic defined semantically in terms of neighborhood structures. We discuss various restrictions imposed on those frames but our constant approach is to…

逻辑 · 数学 2018-01-19 Tomasz Witczak

Non-normal modal logics, interpreted on neighbourhood models which generalise the usual relational semantics, have found application in several areas, such as epistemic, deontic, and coalitional reasoning. We present here preliminary…

计算机科学中的逻辑 · 计算机科学 2022-07-04 Tiziano Dalmonte , Andrea Mazzullo , Ana Ozaki

We investigate the relationship between recursive enumerability and elementary frame definability in first-order predicate modal logic. On the one hand, it is well-known that every first-order predicate modal logic complete with respect to…

逻辑 · 数学 2019-12-24 Mikhail Rybakov , Dmitry Shkatov

In this article, we study logics of unknown truths and false beliefs under neighborhood semantics. We compare the relative expressivity of the two logics. It turns out that they are incomparable over various classes of neighborhood models,…

逻辑 · 数学 2020-02-25 Jie Fan

In 1997 Timothy J. Surendonk proved via algebraic semantics that all modal logics without iterative axioms are canonical and so strongly complete. In this paper, we continue the work done by Surendonk in this field. We use neighborhood…

逻辑 · 数学 2023-05-16 Kirill Kopnev

Canonical models are of central importance in modal logic, in particular as they witness strong completeness and hence compactness. While the canonical model construction is well understood for Kripke semantics, non-normal modal logics…

计算机科学中的逻辑 · 计算机科学 2009-02-13 Lutz Schröder , Dirk Pattinson

We introduce a class of neighbourhood frames for graded modal logic embedding Kripke frames into neighbourhood frames. This class of neighbourhood frames is shown to be first-order definable but not modally definable. We also obtain a new…

Neighbourhood structures are the standard semantic tool used to reason about non-normal modal logics. The logic of all neighbourhood models is called classical modal logic. In coalgebraic terms, a neighbourhood frame is a coalgebra for the…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Helle Hvid Hansen , Clemens Kupke , Eric Pacuit

Polymodal provability logic GLP is incomplete w.r.t. Kripke frames. It is known to be complete w.r.t. topological semantics, where the diamond modalities correspond to topological derivative operations. However, the topologies needed for…

逻辑 · 数学 2024-07-16 Lev D. Beklemishev , Yunsong Wang

We deal with the fragment of modal logic consisting of implications of formulas built up from the variables and the constant `true' by conjunction and diamonds only. The weaker language allows one to interpret the diamonds as the uniform…

逻辑 · 数学 2013-07-16 Lev Beklemishev

Let $(\omega^n,\preceq)$ be the direct power of $n$ instances of $(\omega,\leq)$, natural numbers with the standard ordering, $(\omega^n,\prec)$ the direct power of $n$ instances of $(\omega,<)$. We show that for all finite $n$, the modal…

逻辑 · 数学 2019-03-13 Ilya Shapirovsky

The preferential conditional logic PCL, introduced by Burgess, and its extensions are studied. First, a natural semantics based on neighbourhood models, which generalise Lewis' sphere models for counterfactual logics, is proposed. Soundness…

计算机科学中的逻辑 · 计算机科学 2020-02-17 Marianna Girlando , Sara Negri , Nicola Olivetti

In this paper, we investigate arithmetical completeness with respect to finite Kripke models of quantified modal logic. We adapt the finite-model embedding techniques of Artemov and Japaridze to two settings involving finite Kripke models.…

逻辑 · 数学 2026-04-29 Haruka Kogure , Taishi Kurahashi
‹ 上一页 1 2 3 10 下一页 ›