中文
相关论文

相关论文: A Note on Flagg and Friedman's Epistemic and Intui…

200 篇论文

We present a propositional logic %which can be used to reason about the uncertainty of events, where the uncertainty is modeled by a set of probability measures assigning an interval of probability to each event. We give a sound and…

人工智能 · 计算机科学 2007-05-23 Joseph Y. Halpern , Riccardo Pucella

We define a class of formal systems inspired by Prawitz's theory of grounds. The latter is a semantics that aims at accounting for epistemic grounding, namely, at explaining why and how deductively valid inferences have the power to…

逻辑 · 数学 2025-01-22 Antonio Piccolomini d'Aragona

The languages of logics based on team semantics typically only allow atomic negation or restricted negation. In this paper, we explore propositional team-based logics with full (intuitionistic) negation. We demonstrate that including full…

逻辑 · 数学 2024-10-21 Fan Yang

In this short note we give an alternative proof of Glivenko's Theorem, stating that a formula $\phi$ is provable in classical propositional logic if and only if $\neg\neg\phi$ is provable in intuitionistic propositional logic. We work in…

逻辑 · 数学 2015-10-27 Pedro Sánchez Terraf

In a previous paper (of which this is a prosecution) we investigated the extraction of proof-theoretic properties of natural deduction derivations from their impredicative translation into System F. Our key idea was to introduce an extended…

逻辑 · 数学 2021-01-05 Paolo Pistone , Luca Tranchini , Mattia Petrolo

Reachability Logic is a formalism that can be used, among others, for expressing partial-correctness properties of transition systems. In this paper we present three proof systems for this formalism, all of which are sound and complete and…

计算机科学中的逻辑 · 计算机科学 2019-09-05 Vlad Rusu , David Nowak

Intuitionistic dependence logic was introduced by Abramsky and Vaananen (2009) as a variant of dependence logic under a general construction of Hodges' (trump) team semantics. It was proven that there is a translation from intuitionistic…

逻辑 · 数学 2018-12-19 Fan Yang

Epistemic logics of intensional groups lift the assumption that membership in a group of agents is common knowledge. Instead of being represented directly as a set of agents, intensional groups are represented by a property that may change…

计算机科学中的逻辑 · 计算机科学 2023-07-12 Marta Bílková , Igor Sedlár

Defeasible logic is a rule-based nonmonotonic logic, with both strict and defeasible rules, and a priority relation on rules. We show that inference in the propositional form of the logic can be performed in linear time. This contrasts…

人工智能 · 计算机科学 2009-09-29 Michael J. Maher

Doubts are raised concerning the usual interpretation of the alleged failure, by quantum mechanics, of the distributive law of classical logic. The difficulty raised by incompatible sets of observables is overcome within an epistemic…

量子物理 · 物理学 2015-04-27 Alfredo B. Henriques , Amílcar Sernadas

Epistemic logic programs constitute an extension of the stable models semantics to deal with new constructs called subjective literals. Informally speaking, a subjective literal allows checking whether some regular literal is true in all…

人工智能 · 计算机科学 2021-07-01 Pedro Cabalar , Jorge Fandinno , Luis Fariñas del Cerro

Justification logics are special kinds of modal logics which provide a framework for reasoning about epistemic justifications. For this, they extend classical boolean propositional logic by a family of necessity-style modal operators "t:",…

逻辑 · 数学 2021-09-07 Nicholas Pischke

In this paper we deal with a new approach to probabilistic reasoning in a logical framework. Nearly almost all logics of probability that have been proposed in the literature are based on classical two-valued logic. After making clear the…

人工智能 · 计算机科学 2013-02-21 Petr Hajek , Lluis Godo , Francesc Esteva

We extend the meet-implication fragment of propositional intuitionistic logic with a meet-preserving modality. We give semantics based on semilattices and a duality result with a suitable notion of descriptive frame. As a consequence we…

逻辑 · 数学 2023-06-22 Jim de Groot , Dirk Pattinson

In this paper, we introduce $\textit{partial}$ dependency modality $\mathcal{D}$ into epistemic logic so as to reason about $\textit{partial}$ dependency relationship in Kripke models. The resulted dependence epistemic logic possesses…

逻辑 · 数学 2019-08-28 Xinyu Wang

In the style of Lindstr\"om's theorem for classical first-order logic, this article characterizes propositional bi-intuitionistic logic as the maximal (with respect to expressive power) abstract logic satisfying a certain form of…

逻辑 · 数学 2021-04-08 Grigory Olkhovikov , Guillermo Badia

We prove a Goldblatt-Thomason theorem for dialgebraic intuitionistic logics, and instantiate it to Goldblatt-Thomason theorems for a wide variety of modal intuitionistic logics from the literature.

逻辑 · 数学 2022-06-02 Jim de Groot

Takeuti and Titani have introduced and investigated a logic they called intuitionistic fuzzy logic. This logic is characterized as the first-order Goedel logic based on the truth value set [0,1]. The logic is known to be axiomatizable, but…

逻辑 · 数学 2007-05-23 Matthias Baaz , Richard Zach

In a 1985 commentary to his collected works, Kolmogorov informed the reader that his 1932 paper 'On the interpretation of intuitionistic logic' "was written in hope that with time, the logic of solution of problems [i.e., intuitionistic…

逻辑 · 数学 2025-12-04 Sergey A. Melikhov

In this paper, we introduce a translation that combines the $j$-translation with Kripke forcing in the internal logic of an elementary topos. First, we show that our translation is sound for intuitionistic first-order logic and Heyting…

逻辑 · 数学 2026-03-23 Satoshi Nakata