中文
相关论文

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

200 篇论文

Sub-sub-intuitionistic logic is obtained from intuitionistic logic by weakening the implication and removing distributivity. It can alternatively be viewed as conditional weak positive logic. We provide semantics for sub-sub-intuitionistic…

逻辑 · 数学 2024-08-23 Jonte Deakin , Jim de Groot

The fuzzy modality `probably` is interpreted over probabilistic type spaces by taking expected truth values. The arising probabilistic fuzzy description logic is invariant under probabilistic bisimilarity; more informatively, it is…

计算机科学中的逻辑 · 计算机科学 2019-06-05 Paul Wild , Lutz Schröder , Dirk Pattinson , Barbara König

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

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

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é

A probabilistic propositional logic, endowed with an epistemic component for asserting (non-)compatibility of diagonizable and bounded observables, is presented and illustrated for reasoning about the random results of projective…

逻辑 · 数学 2018-03-20 A. Sernadas , J. Rasga , C. Sernadas , L. Alcácer , A. B. Henriques

This article initiates the semantic study of distribution-free normal modal logic systems, laying the semantic foundations and anticipating further research in the area. The article explores roughly the same area, though taking a different…

计算机科学中的逻辑 · 计算机科学 2025-11-25 Chrysafis Hartonas

Description logics are a powerful tool for describing ontological knowledge bases. That is, they give a factual account of the world in terms of individuals, concepts and relations. In the presence of uncertainty, such factual accounts are…

人工智能 · 计算机科学 2021-08-31 Tim French , Tom Smoker

Modal dependence logic was introduced recently by V\"a\"an\"anen. It enhances the basic modal language by an operator =(). For propositional variables p_1,...,p_n, =(p_1,...,p_(n-1);p_n) intuitively states that the value of p_n is…

计算机科学中的逻辑 · 计算机科学 2011-04-05 Peter Lohmann , Heribert Vollmer

For any first order theory T we construct a Boolean valued model M, in which precisely the T--provable formulas hold, and in which every (Boolean valued) subset which is invariant under all automorphisms of M is definable by a first order…

逻辑 · 数学 2016-09-07 Carsten Butz , Ieke Moerdijk

Defeasible rules are used in providing computable representations of legal documents and, more recently, have been suggested as a basis for explainable AI. Such applications draw attention to the scalability of implementations. The…

人工智能 · 计算机科学 2021-08-12 Michael J. Maher

We develop a general criterion for cut elimination in sequent calculi for propositional modal logics, which rests on absorption of cut, contraction, weakening and inversion by the purely modal part of the rule system. Our criterion applies…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Dirk Pattinson , Lutz Schröder

Model theoretic results such as Characterization and Definability give important information about different logics. It is well known that the proofs of those results for several modal logics have, somehow, the same 'taste'. A general proof…

计算机科学中的逻辑 · 计算机科学 2010-11-23 Facundo Carreiro

We study a many-valued generalization of Propositional Dynamic Logic where formulas in states and accessibility relations between states of a Kripke model are evaluated in a finite FL-algebra. One natural interpretation of this framework is…

计算机科学中的逻辑 · 计算机科学 2020-12-23 Igor Sedlár

We give in this paper a logical characterization for unambiguous Context Free Languages, in the vein of descriptive complexity. A fragment of the logic characterizing context free languages given by Lautemann, Schwentick and Th\'erien [18]…

形式语言与自动机理论 · 计算机科学 2016-04-15 Yassine Hachaïchi

We define and study logics in the framework of probabilistic team semantics and over metafinite structures. Our work is paralleled by the recent development of novel axiomatizable and tractable logics in team semantics that are closed under…

计算机科学中的逻辑 · 计算机科学 2021-04-12 Miika Hannula , Minna Hirvonen , Juha Kontinen

Argumentation is a non-monotonic process. This reflects the fact that argumentation involves uncertain information, and so new information can cause a change in the conclusions drawn. However, the base logic does not need to be…

人工智能 · 计算机科学 2018-09-05 Anthony Hunter

In this paper we present a theorem proving methodology for a restricted but significant fragment of the conditional language made up of (boolean combinations of) conditional statements with unnested antecedents. The method is based on the…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Alberto Artosi , Guido Governatori

Applying dynamic logics to program verifications is a challenge, because their axiomatic rules for regular expressions can be difficult to be adapted to different program models. We present a novel dynamic logic, called DLp, which supports…

计算机科学中的逻辑 · 计算机科学 2026-02-11 Yuanrui Zhang

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