Please use this identifier to cite or link to this item:
doi:10.22028/D291-24870
Title: | A semantics for open normal defaults via a modified preferential approach |
Author(s): | Baader, Franz Schlechta, Karl |
Language: | English |
Year of Publication: | 1993 |
OPUS Source: | Kaiserslautern ; Saarbrücken : DFKI, 1993 |
SWD key words: | Künstliche Intelligenz Default Formale Semantik |
DDC notations: | 004 Computer science, internet |
Publikation type: | Report |
Abstract: | We present a new approach for handling open normal defaults that makes it possible 1. to derive existentially quantified formulae from other existentially quantified formulae by default, 2. to derive universally quantified formulae by default, and 3. to treat cardinality formulae analogously to other formulae. This was not the case for previous approaches. Reiter uses Skolemization in his treatment of open defaults to achieve the first goal, but this has the unpleasant side-effect that logically equivalent facts may lead to different default consequences. In addition, Reiter's approach does not comply with our second requirement. Lifschitz's main motivation for his approach was to satisfy this second demand. However, to achieve this goal he has to violate the third requirement, and the first condition is also not observed. Differing from these two previous approaches, we will not view open defaults as schemata for certain instantiated defaults. Instead they will be used to define a preference relation on models. But unlike the usual approaches to preferential semantics we shall not always take the minimal models to construct our semantics. Due to this new treatment of preference relations the resulting nonmonotonic consequence operator has nice proof-theoretic properties such as cumulativity. |
Link to this record: | urn:nbn:de:bsz:291-scidok-36230 hdl:20.500.11880/24926 http://dx.doi.org/10.22028/D291-24870 |
Series name: | Research report / Deutsches Forschungszentrum für Künstliche Intelligenz [ISSN 0946-008x] |
Series volume: | 93-13 |
Date of registration: | 22-Jun-2011 |
Faculty: | SE - Sonstige Einrichtungen |
Department: | SE - DFKI Deutsches Forschungszentrum für Künstliche Intelligenz |
Collections: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Files for this record:
File | Description | Size | Format | |
---|---|---|---|---|
RR_93_13.pdf | 12,37 MB | Adobe PDF | View/Open |
Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.