ACCUEIL

Consignes aux
auteurs
Autres revues >>
Journal of Applied Non-classical Logics
1166-3081
 

 ARTICLE VOL 12/2 - 2002  - pp.259-285  - doi:10.3166/jancl.12.259-285
TITLE
Reasoning credulously and skeptically within a single extension

ABSTRACT
Consistency-based approaches in nonmonotonic reasoning may be expected to yield multiple sets of default conclusions for a given default theory. Reasoning about such extensions is carried out at the meta-level. In this paper, we show how such reasoning may be carried out at the object level for a large class of default theories. Essentially we show how one can translate a (semi-monotonic) default theory D, obtaining a second D', such that D' has a single extension that encodes every extension of D. Moreover, our translated theory is only a constant factor larger than the original (with the exception of unique names axioms). We prove that our translation behaves correctly. In the approach we can now encode the notion of extension from within the framework of standard default logic. Hence one can encode notions such as skeptical and credulous conclusions, and can reason about such conclusions within a single extension. This result has some theoretical interest, in that it shows how multiple extensions of semi-monotonic default theories are encodable with manageable overhead in a single extension.


AUTEUR(S)
J.DELGRANDE, T.SCHAUB

KEYWORDS
default logic, skeptical reasoning, credulous reasoning, tagging ?

LANGUE DE L'ARTICLE
Anglais

 PRIX
• Abonné (hors accès direct) : 17.5 €
• Non abonné : 35.0 €
|
|
--> Tous les articles sont dans un format PDF protégé 
   
ACCÉDER A L'ARTICLE COMPLET  (621 Ko)
--> NÉCESSITE ADOBE DIGITAL EDITIONS :




ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
made by WAW Lavoisier