中文
相关论文

相关论文: Axiomatic Aspects of Default Inference

200 篇论文

People care about decision outcomes and how decisions get made, both when making decisions and reflecting on decisions. But formalizing the full range of normative concerns that drive decisions is an open challenge. We introduce Axiomatic…

人工智能 · 计算机科学 2026-02-11 Ben Abramowitz , Nicholas Mattei

An important characteristic of many logics for Artificial Intelligence is their nonmonotonicity. This means that adding a formula to the premises can invalidate some of the consequences. There may, however, exist formulae that can always be…

人工智能 · 计算机科学 2007-05-23 J. Engelfriet

We consider an approach to update nonmonotonic knowledge bases represented as extended logic programs under answer set semantics. New information is incorporated into the current knowledge base subject to a causal rejection principle…

人工智能 · 计算机科学 2007-05-23 T. Eiter , M. Fink , G. Sabbatini , H. Tompits

We propose a partial information decomposition based on the newly introduced framework of causal tensors, i.e., multilinear stochastic maps that transform source data into destination data. This framework enables us to express an indirect…

信息论 · 计算机科学 2020-05-04 David Sigtermans

In this paper we split every basic propositional connective into two versions, one is called extensional and the other one intensional. The extensional connectives are semantically characterized by standard truth conditions that are…

计算机科学中的逻辑 · 计算机科学 2022-04-15 Vít Punčochář , Berta Grimau

Default logic was introduced by Reiter in 1980. In 1992, Gottlob classified the complexity of the extension existence problem for propositional default logic as $\SigmaPtwo$-complete, and the complexity of the credulous and skeptical…

计算复杂性 · 计算机科学 2010-08-24 Olaf Beyersdorff , Arne Meier , Michael Thomas , Heribert Vollmer

In many expert and everyday reasoning contexts it is very useful to reason on the basis of defeasible assumptions. For instance, if the information at hand is incomplete we often use plausible assumptions, or if the information is…

计算机科学中的逻辑 · 计算机科学 2018-04-25 AnneMarie Borg

We develop a new semantics for defeasible inference based on extended probability measures allowed to take infinitesimal values, on the interpretation of defaults as generalized conditional probability constraints and on a preferred-model…

人工智能 · 计算机科学 2013-02-21 Emil Weydert

We present an extension of Logic Programming (under stable models semantics) that, not only allows concluding whether a true atom is a cause of another atom, but also deriving new conclusions from these causal-effect relations. This is…

计算机科学中的逻辑 · 计算机科学 2016-08-03 Jorge Fandinno

In this paper we introduce a nonmonotonic framework for belief revision in which reasoning about the reliability of different pieces of information based on meta-knowledge about the information is possible, and where revision strategies can…

人工智能 · 计算机科学 2007-05-23 Gerhard Brewka

Explaining autonomous and intelligent systems is critical in order to improve trust in their decisions. Counterfactuals have emerged as one of the most compelling forms of explanation. They address ``why not'' questions by revealing how…

人工智能 · 计算机科学 2026-02-05 Leila Amgoud , Martin Cooper

This draft introduces the technical machinery of a semantic framework for potentialist truthmaking based on our innovation of intentic states, which are structured partial models accounting for our distinction between non-hypothetical and…

计算机科学中的逻辑 · 计算机科学 2026-02-05 Paul Gorbow

We prove two completeness results, one for the extension of dependence logic by a monotone generalized quantifier Q with weak interpretation, weak in the meaning that the interpretation of Q varies with the structures. The second result…

逻辑 · 数学 2013-04-03 Fredrik Engström , Juha Kontinen , Jouko Väänänen

This paper obtains a completeness result for inequational reasoning with applicative terms without variables in a setting where the intended semantic models are the full structures, the full type hierarchies over preorders for the base…

计算机科学中的逻辑 · 计算机科学 2022-02-18 Lawrence S. Moss , Thomas F. Icard

The multiple extension problem arises frequently in diagnostic and default inference. That is, we can often use any of a number of sets of defaults or possible hypotheses to explain observations or make Predictions. In default inference,…

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

We use the theory of defaults and their meaning of [GS16] to develop (the outline of a) new theory of argumentation.

逻辑 · 数学 2016-12-20 Karl Schlechta

This note is concerned with a formal analysis of the problem of non-monotonic reasoning in intelligent systems, especially when the uncertainty is taken into account in a quantitative way. A firm connection between logic and probability is…

人工智能 · 计算机科学 2013-04-05 Hung-Trung Nguyen

We present a modification of the superposition calculus that is meant to generate consequences of sets of first-order axioms. This approach is proven to be sound and deductive-complete in the presence of redundancy elimination rules,…

计算机科学中的逻辑 · 计算机科学 2014-07-15 Mnacho Echenim , Nicolas Peltier

Ontologies and automated reasoning are the building blocks of the Semantic Web initiative. Derivation rules can be included in an ontology to define derived concepts, based on base concepts. For example, rules allow to define the extension…

人工智能 · 计算机科学 2011-11-02 Anastasia Analyti , Grigoris Antoniou , Carlos Viegas Damásio , Gerd Wagner

We present a cut elimination argument that witnesses the conservativity of the compositional axioms for truth (without the extended induction axiom) over any theory interpreting a weak subsystem of arithmetic. In doing so we also fix a…

逻辑 · 数学 2013-08-02 Graham E. Leigh