269,858 research outputs found
Default Logic in a Coherent Setting
In this talk - based on the results of a forthcoming paper (Coletti,
Scozzafava and Vantaggi 2002), presented also by one of us at the Conference on
"Non Classical Logic, Approximate Reasoning and Soft-Computing" (Anacapri,
Italy, 2001) - we discuss the problem of representing default rules by means of
a suitable coherent conditional probability, defined on a family of conditional
events. An event is singled-out (in our approach) by a proposition, that is a
statement that can be either true or false; a conditional event is consequently
defined by means of two propositions and is a 3-valued entity, the third value
being (in this context) a conditional probability
Super Logic Programs
The Autoepistemic Logic of Knowledge and Belief (AELB) is a powerful
nonmonotic formalism introduced by Teodor Przymusinski in 1994. In this paper,
we specialize it to a class of theories called `super logic programs'. We argue
that these programs form a natural generalization of standard logic programs.
In particular, they allow disjunctions and default negation of arbibrary
positive objective formulas.
Our main results are two new and powerful characterizations of the static
semant ics of these programs, one syntactic, and one model-theoretic. The
syntactic fixed point characterization is much simpler than the fixed point
construction of the static semantics for arbitrary AELB theories. The
model-theoretic characterization via Kripke models allows one to construct
finite representations of the inherently infinite static expansions.
Both characterizations can be used as the basis of algorithms for query
answering under the static semantics. We describe a query-answering interpreter
for super programs which we developed based on the model-theoretic
characterization and which is available on the web.Comment: 47 pages, revised version of the paper submitted 10/200
Reasoning by Cases in Structured Argumentation
We extend the framework for structured argumentation so as to allow
applications of the reasoning by cases inference scheme for defeasible
arguments. Given an argument with conclusion ` or ', an argument based on
with conclusion , and an argument based on with conclusion , we
allow the construction of an argument with conclusion . We show how our
framework leads to different results than other approaches in non-monotonic
logic for dealing with disjunctive information, such as disjunctive default
theory or approaches based on the OR-rule (which allows to derive a defeasible
rule `If ( or ) then ', given two defeasible rules `If then '
and `If then '). We raise new questions regarding the subtleties of
reasoning defeasibly with disjunctive information, and show that its
formalization is more intricate than one would presume.Comment: Proceedings of SAC/KRR 201
Adaptive logics: a parametric approach
Adaptive logics (ALs) in standard format are defined in terms of a monotonic core logic L, a distinct set of 'abnormal' formulas Omega and a strategy, which can be either reliability or minimal abnormality. In this article we we ask under which conditions the consequence relation of two ALs that use the same strategy are identical, and when one is a proper subrelation of the other. This results in a number of sufficient (and sometimes necessary) conditions on L and Omega which apply to all ALs in standard format. In addition, we translate our results to the closely related family of default assumption consequence relations
Comprehending nulls
The Nested Relational Calculus (NRC) has been an influential high-level query
language, providing power and flexibility while still allowing translation to
standard SQL queries. It has also been used as a basis for language-integrated
query in programming languages such as F#, Scala, and Links. However, SQL's
treatment of incomplete information, using nulls and three-valued logic, is not
compatible with `standard' NRC based on two-valued logic. Nulls are widely used
in practice for incomplete data, but the question of how to accommodate
SQL-style nulls and incomplete information in NRC, or integrate such queries
into a typed programming language, appears not to have been studied thoroughly.
In this paper we consider two approaches: an explicit approach in which option
types are used to represent (possibly) nullable primitive types, and an
implicit approach in which types are treated as possibly-null by default. We
give translations relating the implicit and explicit approaches, discuss
handling nulls in language integration, and sketch extensions of normalization
and conservativity results
Where Fail-Safe Default Logics Fail
Reiter's original definition of default logic allows for the application of a
default that contradicts a previously applied one. We call failure this
condition. The possibility of generating failures has been in the past
considered as a semantical problem, and variants have been proposed to solve
it. We show that it is instead a computational feature that is needed to encode
some domains into default logic
Complexity of Prioritized Default Logics
In default reasoning, usually not all possible ways of resolving conflicts
between default rules are acceptable. Criteria expressing acceptable ways of
resolving the conflicts may be hardwired in the inference mechanism, for
example specificity in inheritance reasoning can be handled this way, or they
may be given abstractly as an ordering on the default rules. In this article we
investigate formalizations of the latter approach in Reiter's default logic.
Our goal is to analyze and compare the computational properties of three such
formalizations in terms of their computational complexity: the prioritized
default logics of Baader and Hollunder, and Brewka, and a prioritized default
logic that is based on lexicographic comparison. The analysis locates the
propositional variants of these logics on the second and third levels of the
polynomial hierarchy, and identifies the boundary between tractable and
intractable inference for restricted classes of prioritized default theories
- …