中文
相关论文

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

200 篇论文

We study the notion of conservative translation between logics introduced by Feitosa and D'Ottaviano. We show that classical propositional logic (CPC) is universal in the sense that every finitary consequence relation over a countable set…

逻辑 · 数学 2012-11-29 Emil Jeřábek

We present a way to apply quantum logic to the study of quantum programs. This is made possible by using an extension of the usual propositional language in order to make transformations performed on the system appear explicitly. This way,…

量子物理 · 物理学 2007-05-23 Olivier Brunet , Philippe Jorrand

This is a short paper about the relationship between logic and computation. More specifically, it is about a relationship between the completeness proof for intuitionistic propositional logic within the form of proof-theoretic semantics…

逻辑 · 数学 2026-05-07 Tao Gu , David Pym , Eike Ritter , Edmund Robinson

We derive an intuitionistic version of G\"odel-L\"ob modal logic ($\sf{GL}$) in the style of Simpson, via proof theoretic techniques. We recover a labelled system, $\sf{\ell IGL}$, by restricting a non-wellfounded labelled system for…

计算机科学中的逻辑 · 计算机科学 2023-09-04 Anupam Das , Iris van der Giessen , Sonia Marin

The interpretation of quantum mechanics has been discussed since this theme first was brought up by Einstein and Bohr. This article describes a proposal for a new foundation of quantum theory, partly drawing upon ideas from statistical…

量子物理 · 物理学 2019-05-17 Inge S. Helland

An extension of the notion of dinatural transformation is introduced in order to give a criterion for preservation of dinaturality under composition. An example of an application is given by proving that all bicartesian closed canonical…

范畴论 · 数学 2007-05-23 Z. Petric

Since the introduction by Hodges, and refinement by V\"a\"an\"anen, team semantic constructions have been used to generate expressively enriched logics still conserving nice properties, such as compactness or decidability. In contrast,…

逻辑 · 数学 2023-11-21 Fredrik Engström , Orvar Lorimer Olsson

A semantics is given to possibilistic logic, a logic that handles weighted classical logic formulae, and where weights are interpreted as lower bounds on degrees of certainty or possibility, in the sense of Zadeh's possibility theory. The…

人工智能 · 计算机科学 2013-03-26 Jerome Lang , Didier Dubois , Henri Prade

We introduce the logic $\sf ITL^e$, an intuitionistic temporal logic based on structures $(W,\preccurlyeq,S)$, where $\preccurlyeq$ is used to interpret intuitionistic implication and $S$ is a $\preccurlyeq$-monotone function used to…

逻辑 · 数学 2017-04-11 Joseph Boudou , Martín Diéguez , David Fernández-Duque

In this article, we add a diamond to the parametrized box-based propositional language of intuitionistic doxastic logic and intuitionistic epistemic logic introduced by Artemov and Protopopescu. The main results of this article are the…

计算机科学中的逻辑 · 计算机科学 2025-09-17 Philippe Balbiani

In is paper we present a labelled tableau proof system that serves a wide class of interpretability logics. The system is proved sound and complete for any interpretability logic characterised by a frame condition given by a set of…

逻辑 · 数学 2016-05-19 Tuomas A. Hakoniemi , Joost J. Joosten

We recently described a formalism for reasoning with if-then rules that re expressed with different levels of firmness [18]. The formalism interprets these rules as extreme conditional probability statements, specifying orders of magnitude…

人工智能 · 计算机科学 2013-03-25 Moises Goldszmidt , Judea Pearl

In this paper, we present a decision support system based on belief functions and the pignistic transformation. The system is an integration of an evidential system for belief function propagation and a valuation-based system for Bayesian…

人工智能 · 计算机科学 2013-03-08 Hong Xu , Yen-Teh Hsia , Philippe Smets

An inductive logic can be formulated in which the elements are not propositions or probability distributions, but information systems. The logic is complete for information systems with binary hypotheses, i.e., it applies to all such…

人工智能 · 计算机科学 2013-04-11 Norman C. Dalkey

An increasing number of scientific experiments support the view of perception as Bayesian inference, which is rooted in Helmholtz's view of perception as unconscious inference. Recent study of logic presents a view of logical reasoning as…

人工智能 · 计算机科学 2026-02-24 Hiroyuki Kido

On the one hand, classical logic is an extremely successful theory, even if not being perfect. On the other hand, intuitionistic logic is, without a doubt, one of the most important non-classical logics. But, how can proponents of one logic…

计算机科学中的逻辑 · 计算机科学 2022-04-15 Satoru Niki , Hitoshi Omori

Expectation is a central notion in probability theory. The notion of expectation also makes sense for other notions of uncertainty. We introduce a propositional logic for reasoning about expectation, where the semantics depends on the…

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

The standard approach to logic in the literature in philosophy and mathematics, which has also been adopted in computer science, is to define a language (the syntax), an appropriate class of models together with an interpretation of…

人工智能 · 计算机科学 2009-09-25 Joseph Y. Halpern

We present a comprehensive programme analysing the decomposition of proof systems for non-classical logics into proof systems for other logics, especially classical logic, using an algebra of constraints. That is, one recovers a proof…

计算机科学中的逻辑 · 计算机科学 2023-10-20 Alexander V. Gheorghiu , David J. Pym

The language of epistemic specifications and epistemic logic programs extends disjunctive logic programs under the stable model semantics with modal constructs called subjective literals. Using subjective literals, it is possible to check…

人工智能 · 计算机科学 2021-10-06 Jorge Fandinno , Wolfgang Faber , Michael Gelfond