中文
相关论文

相关论文: Probabilistic Default Reasoning with Conditional C…

200 篇论文

We introduce a novel logical notion--partial entailment--to propositional logic. In contrast with classical entailment, that a formula P partially entails another formula Q with respect to a background formula set \Gamma intuitively means…

计算机科学中的逻辑 · 计算机科学 2014-01-17 Yi Zhou , Yan Zhang

We introduce a new approach to modeling uncertainty based on plausibility measures. This approach is easily seen to generalize other approaches to modeling uncertainty, such as probability measures, belief functions, and possibility…

人工智能 · 计算机科学 2016-08-31 Nir Friedman , Joseph Y. Halpern

In this chapter, we introduce a new dialogical system for first order classical logic which is close to natural language argumentation, and we prove its completeness with respect to usual classical validity. We combine our dialogical system…

计算与语言 · 计算机科学 2020-08-18 Davide Catta , Richard Moot , Christian Retoré

There is much interest in providing probabilistic semantics for defaults but most approaches seem to suffer from one of two problems: either they require numbers, a problem defaults were intended to avoid, or they generate peculiar side…

人工智能 · 计算机科学 2013-04-10 Eric Neufeld , David L Poole

While a large body of work has scrutinized the meaning of conditional sentences, considerably less attention has been paid to formal models of their pragmatic use and interpretation. Here, we take a probabilistic approach to pragmatic…

计算与语言 · 计算机科学 2022-10-14 Britta Grusdt , Daniel Lassiter , Michael Franke

The framework of Pearl's Causal Hierarchy (PCH) formalizes three types of reasoning: probabilistic (i.e. purely observational), interventional, and counterfactual, that reflect the progressive sophistication of human thought regarding…

人工智能 · 计算机科学 2025-02-07 Julian Dörfler , Benito van der Zander , Markus Bläser , Maciej Liskiewicz

Many tasks in statistical and causal inference can be construed as problems of \emph{entailment} in a suitable formal language. We ask whether those problems are more difficult, from a computational perspective, for \emph{causal}…

计算机科学中的逻辑 · 计算机科学 2023-06-02 Milan Mossé , Duligur Ibeling , Thomas Icard

Description logics (DLs) are well-known knowledge representation formalisms focused on the representation of terminological knowledge. Due to their first-order semantics, these languages (in their classical form) are not suitable for…

计算机科学中的逻辑 · 计算机科学 2020-09-29 Leonard Botha , Thomas Meyer , Rafael Peñaloza

In this work we describe preferential Description Logics of typicality, a nonmonotonic extension of standard Description Logics by means of a typicality operator T allowing to extend a knowledge base with inclusions of the form T(C) v D,…

人工智能 · 计算机科学 2020-04-24 Laura Giordano , Valentina Gliozzi , Antonio Lieto , Nicola Olivetti , Gian Luca Pozzato

In this paper we present a transformation of finite propositional default theories into so-called propositional argumentation systems. This transformation allows to characterize all notions of Reiter's default logic in the framework of…

人工智能 · 计算机科学 2007-05-23 Dritan Berzati , Bernhard Anrig , Juerg Kohlas

This paper studies the connection between probabilistic conditional independence in uncertain reasoning and data dependency in relational databases. As a demonstration of the usefulness of this preliminary investigation, an alternate proof…

人工智能 · 计算机科学 2013-02-28 Michael S. K. M. Wong , Z. W. Wang

Recent authors have proposed analyzing conditional reasoning through a notion of intervention on a simulation program, and have found a sound and complete axiomatization of the logic of conditionals in this setting. Here we extend this…

人工智能 · 计算机科学 2018-07-31 Duligur Ibeling

We propose an abductive diagnosis theory that integrates probabilistic, causal and taxonomic knowledge. Probabilistic knowledge allows us to select the most likely explanation; causal knowledge allows us to make reasonable independence…

人工智能 · 计算机科学 2013-04-05 Dekang Lin , Randy Goebel

Many writers have observed that default logics appear to contain the "lottery paradox" of probability theory. This arises when a default "proof by contradiction" lets us conclude that a typical X is not a Y where Y is an unusual subclass of…

人工智能 · 计算机科学 2013-04-08 Eric Neufeld , J. D. Horton

This paper considers KLM-style preferential non-monotonic reasoning in the setting of propositional team semantics. We show that team-based propositional logics naturally give rise to cumulative non-monotonic entailment relations. Motivated…

人工智能 · 计算机科学 2024-05-14 Kai Sauerwald , Juha Kontinen

In this paper we introduce a Conditional Answer Set Programming framework (Conditional ASP) for the definition of conditional extensions of Answer Set Programming (ASP). The approach builds on a conditional logic with typicality, and on the…

人工智能 · 计算机科学 2026-01-08 Mario Alviano , Laura Giordano , Daniele Theseider Dupré

Conditional logics play an important role in recent attempts to formulate theories of default reasoning. This paper investigates first-order conditional logic. We show that, as for first-order probabilistic logic, it is important not to…

人工智能 · 计算机科学 2009-09-25 Nir Friedman , Joseph Y. Halpern , Daphne Koller

This paper describes a natural language parsing algorithm for unrestricted text which uses a probability-based scoring function to select the "best" parse of a sentence. The parser, Pearl, is a time-asynchronous bottom-up chart parser with…

cmp-lg · 计算机科学 2008-02-03 David M. Magerman , Mitchell P. Marcus

Our aim is to make a step towards clarification of foundations for the notion of entanglement (both physical and mathematical) by representing it in the conditional probability framework. In Schr\"odinger's words, this is entanglement of…

量子物理 · 物理学 2023-11-28 Irina Basieva , Andrei Khrennikov

The categorical compositional distributional model of natural language provides a conceptually motivated procedure to compute the meaning of sentences, given grammatical structure and the meanings of its words. This approach has…

计算与语言 · 计算机科学 2016-01-26 Desislava Bankova , Bob Coecke , Martha Lewis , Daniel Marsden