中文
相关论文

相关论文: Deterministic modal Bayesian Logic: derive the Bay…

200 篇论文

Modern logics of dependence and independence are based on team semantics, which means that formulae are evaluated not on a single assignment of values to variables, but on a set of such assignments, called a team. This leads to high…

计算机科学中的逻辑 · 计算机科学 2021-02-23 Erich Grädel , Phil Pützstück

Plausible reasoning concerns situations whose inherent lack of precision is not quantified; that is, there are no degrees or levels of precision, and hence no use of numbers like probabilities. A hopefully comprehensive set of principles…

人工智能 · 计算机科学 2017-04-05 David Billington

This paper presents a logical approach to nonmonotonic reasoning based on the notion of a nonmonotonic consequence relation. A conditional knowledge base, consisting of a set of conditional assertions of the type "if ... then ...",…

人工智能 · 计算机科学 2007-05-23 Daniel Lehmann , Menachem Magidor

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

Both propositional dependence logic and inquisitive logic are expressively complete. As a consequence, every formula with intuitionistic disjunction or intuitionistic implication can be translated equivalently into a formula in the language…

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

This paper concerns an expansion of first-order Belnap-Dunn logic whose connectives and quantifiers all have a counterpart in classical logic. The language and logical consequence relation of this paradefinite logic are defined, a sequent…

计算机科学中的逻辑 · 计算机科学 2026-03-04 C. A. Middelburg

We show undecidability of the satisfiability problem of what is arguably the simplest non-sub-Boolean modal logic with an implicit notion of binding. This work enriches the series of existing results of undecidability of modal logics with…

计算机科学中的逻辑 · 计算机科学 2015-08-18 Guillaume Hoffmann

In the same sense as classical logic is a formal theory of truth, the recently initiated approach called computability logic is a formal theory of computability. It understands (interactive) computational problems as games played by a…

计算机科学中的逻辑 · 计算机科学 2011-04-15 Giorgi Japaridze

Logical bilateralism challenges traditional concepts of logic by treating assertion and denial as independent yet opposed acts. While initially devised to justify classical logic, its constructive variants show that both acts admit…

计算机科学中的逻辑 · 计算机科学 2026-05-05 Victor Barroso-Nascimento , Maria Osório , Elaine Pimentel

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

It has been widely acknowledged that probabilistic independence and logical independence cannot be coherently reconciled. By bridging these two notions, this paper addresses three long-standing problems that have puzzled the field of…

概率论 · 数学 2026-05-07 Chuanfeng Sun

The decidability of a logical system refers to the existence of an algorithm that can determine whether any given formula in that system is a theorem. In this paper, Harrop's lemma is used to prove the decidability of quantum modal logic.

计算机科学中的逻辑 · 计算机科学 2026-03-20 Kenji Tokuo

The use of meta-rules in logic, i.e., rules whose content includes other rules, has recently gained attention in the setting of non-monotonic reasoning: a first logical formalisation and efficient algorithms to compute the (meta)-extensions…

人工智能 · 计算机科学 2022-09-27 Francesco Olivieri , Guido Governatori , Matteo Cristani , Antonino Rotolo , Abdul Sattar

We study elementary modal logics, i.e. modal logic considered over first-order definable classes of frames. The classical semantics of modal logic allows infinite structures, but often practical applications require to restrict our…

计算机科学中的逻辑 · 计算机科学 2012-10-10 Jakub Michaliszyn , Jan Otop , Piotr Witkowski

In response to a concern raised by Horty, this paper develops a two-tiered, preference-based semantic framework for modeling defeasible conditional obligations. The paper extends a Hansson-Lewis style preference semantics for dyadic deontic…

计算机科学中的逻辑 · 计算机科学 2026-05-01 Xavier Parent

In this paper we propose a many-valued temporal conditional logic. We start from a many-valued logic with typicality, and extend it with the temporal operators of the Linear Time Temporal Logic (LTL), thus providing a formalism which is…

计算机科学中的逻辑 · 计算机科学 2024-09-17 Mario Alviano , Laura Giordano , Daniele Theseider Dupré

The class of Unambiguous Star-Free Regular Languages (UL) was defined by Schutzenberger as the class of languages defined by Unambiguous Polynomials. UL has been variously characterized (over finite words) by logics such as TL[X_a,Y_a],…

形式语言与自动机理论 · 计算机科学 2014-01-14 Paritosh K. Pandya , Simoni S. Shah

Independence and conditional independence are fundamental concepts for reasoning about groups of random variables in probabilistic programs. Verification methods for independence are still nascent, and existing methods cannot handle…

计算机科学中的逻辑 · 计算机科学 2021-05-04 Jialu Bao , Simon Docherty , Justin Hsu , Alexandra Silva

Temporal logics over finite traces have recently seen wide application in a number of areas, from business process modelling, monitoring, and mining to planning and decision making. However, real-life dynamic systems contain a degree of…

计算机科学中的逻辑 · 计算机科学 2019-11-19 Fabrizio M. Maggi , Marco Montali , Rafael Peñaloza

Supervenience is an important philosophical concept. In this paper, inspired by the supervenience-determined consequence relation and the semantics of agreement operator, we introduce a modal logic of supervenience, which has a dyadic…

逻辑 · 数学 2019-09-18 Jie Fan