中文
相关论文

相关论文: On the Provability Logic of HA

200 篇论文

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

Let $\mathcal{PL}({\sf T},{\sf T}')$ and $\mathcal{PL}_{\Sigma_1}({\sf T},{\sf T}')$ respectively indicates the provability logic and $\Sigma_1$-provability logic of ${\sf T}$ relative in ${\sf T}'$. In this paper we characterize the…

逻辑 · 数学 2019-11-12 Mojtaba Mojtahedi

Possibilistic logic has been proposed as a numerical formalism for reasoning with uncertainty. There has been interest in developing qualitative accounts of possibility, as well as an explanation of the relationship between possibility and…

人工智能 · 计算机科学 2013-03-25 Craig Boutilier

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

This paper is focused on the study of modal logics defined from valued Kripke frames, and particularly, on computability and expressibility questions of modal logics of transitive Kripke frames evaluated over certain residuated lattices. It…

计算机科学中的逻辑 · 计算机科学 2019-04-03 Amanda Vidal

In this note, by integrating ideas concerning terminating tableaux-based procedures in modal logics and finite frame property of intuitionistic modal logic IK, we provide new and simpler decidability proofs for FIK and LIK.

计算机科学中的逻辑 · 计算机科学 2025-03-25 Philippe Balbiani , Cigdem Gencer

We describe a family of decidable propositional dynamic logics, where atomic modalities satisfy some extra conditions (for example, given by axioms of the logics K5, S5, or K45 for different atomic modalities). It follows from recent…

逻辑 · 数学 2023-05-30 Daniel Rogozin , Ilya Shapirovsky

This paper develops the model theory of normal modal logics based on partial "possibilities" instead of total "worlds," following Humberstone (1981) instead of Kripke (1963). Possibility semantics can be seen as extending to modal logic the…

逻辑 · 数学 2025-01-22 Wesley H. Holliday

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

In this note, we prove that intuitionistic modal logic LIK4 is decidable.

计算机科学中的逻辑 · 计算机科学 2025-12-05 Philippe Balbiani , Çigdem Gencer , Tinko Tinchev

This is the author's Ph.D. Thesis. It contains results from four years of research into realizability and categorical logic. The main subjects are the axiomatisation of realizable propositions, and a characterization of realizability…

逻辑 · 数学 2013-01-11 Wouter Pieter Stekelenburg

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

Within classical propositional logic, assigning probabilities to formulas is shown to be equivalent to assigning probabilities to valuations. A novel notion of probabilistic entailment enjoying desirable properties of logical consequence is…

逻辑 · 数学 2016-01-13 Joao Rasga , Cristina Sernadas , Amilcar Sernadas

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 report on the mechanization of (preference-based) conditional normative reasoning. Our focus is on Aqvist's system E for conditional obligation, and its extensions. Our mechanization is achieved via a shallow semantical embedding in…

计算机科学中的逻辑 · 计算机科学 2024-07-09 Xavier Parent , Christoph Benzmüller

In this paper, we introduce a new defeasible version of propositional standpoint logic by integrating Kraus et al.'s defeasible conditionals, Britz and Varzinczak's notions of defeasible necessity and distinct possibility, along with…

计算机科学中的逻辑 · 计算机科学 2025-07-15 Nicholas Leisegang , Thomas Meyer , Ivan Varzinczak

We explore a fuzzy modal logic that can formalise probabilistic reasoning about actions and knowledge. In particular, we deal with contexts involving statements about events expressed via modal formulas, e.g., "after doing $a$, the…

计算机科学中的逻辑 · 计算机科学 2026-04-27 Daniil Kozhemiachenko , Igor Sedlár

We look at characterizing which formulas are expressible in rich decidable logics such as guarded fixpoint logic, unary negation fixpoint logic, and guarded negation fixpoint logic. We consider semantic characterizations of definability, as…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Michael Benedikt , Pierre Bourhis , Michael Vanden Boom

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

We analyze the informal semantic conception of proof and axiomatize the proof relation and the provability operator. A self referential propositional calculus which admits provable liar type sentences is introduced and proven consistent. We…

逻辑 · 数学 2013-12-13 Nik Weaver