Results 1 - 10
of
703
Complexity of Recursive Normal Default Logic
, 2006
"... Normal default logic, the fragment of default logic obtained by restricting defaults to rules of the form α:Mβ β, is the most important and widely studied part of default logic. In [MNR94], we proved a basis theorem for extensions of recursive propositional logic normal default theories and hence ..."
Abstract
- Add to MetaCart
Normal default logic, the fragment of default logic obtained by restricting defaults to rules of the form α:Mβ β, is the most important and widely studied part of default logic. In [MNR94], we proved a basis theorem for extensions of recursive propositional logic normal default theories and hence
Final Model Semantics for Normal Default Theories
, 1994
"... this paper we formalize default reasoning processes (based on normal default theories) by temporal models. This enables us to integrate process aspects of the reasoning in the semantics in an explicit manner. The branching character of these reasoning processes is described by branching time tempora ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
this paper we formalize default reasoning processes (based on normal default theories) by temporal models. This enables us to integrate process aspects of the reasoning in the semantics in an explicit manner. The branching character of these reasoning processes is described by branching time
Classifying Semi-Normal Default Logic on the Basis of its Expressive Power
- Proceedings of the Fifth International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR’99), volume 1730 of Lecture Notes in Artificial Intelligence
, 1999
"... This paper reports on systematic research which aims to classify non-monotonic logics by their expressive power. The classication is based on translation functions that satisfy three important criteria: polynomiality, faithfulness and modularity (PFM for short). The basic method for classication is ..."
Abstract
-
Cited by 10 (3 self)
- Add to MetaCart
is to prove that PFM translation functions exist (or do not exist) between certain logics. As a result, non-monotonic logics can be arranged to form a hierarchy. This paper gives an overview of the current expressive power hierarchy (EPH) and investigates semi-normal default logic as well as prerequisite
Testing the Integrity of Non-Monotonic Knowledge Bases Containing SemiNormal Defaults
- In: Proc. of the 17th International Florida Artificial Intelligence Research Society Conference (FLAIRS), AAAI Press
, 2004
"... This paper presents a methodology for testing general non-monotonic knowledge bases for logical and semantic inconsistencies. It extends the CTMS-based verification framework introduced in our previous work with an additional integrity test. This test aims to ensure that a logically consistent non-m ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
This paper presents a methodology for testing general non-monotonic knowledge bases for logical and semantic inconsistencies. It extends the CTMS-based verification framework introduced in our previous work with an additional integrity test. This test aims to ensure that a logically consistent non-monotonic knowledge base is also free of semantic inconsistencies, resulted from violated integrity constraints. Generally, semantic inconsistencies are detected during dynamic validation of the KBS. We argue, however, that some types of semantic inconsistencies can be explicated during the formal V&V analysis, and we describe a logical procedure that carries out this validation task.
Testing the Integrity of Non-monotonic Knowledge Bases Containing Semi-normal Defaults
"... This paper presents a methodology for testing general non-monotonic knowledge bases for logical and semantic inconsistencies. It extends the CTMS-based verification framework introduced in our previous work with an additional integrity test. This test aims to ensure that a logically consistent non-m ..."
Abstract
- Add to MetaCart
This paper presents a methodology for testing general non-monotonic knowledge bases for logical and semantic inconsistencies. It extends the CTMS-based verification framework introduced in our previous work with an additional integrity test. This test aims to ensure that a logically consistent non-monotonic knowledge base is also free of semantic inconsistencies, resulted from violated integrity constraints. Generally, semantic inconsistencies are detected during dynamic validation of the KBS. We argue, however, that some types of semantic inconsistencies can be explicated during the formal V&V analysis, and we describe a logical procedure that carries out this validation task.
Another perspective on Default Reasoning
- Ann. Math. Artif. Intell
, 1992
"... The lexicographic closure of any given finite set D of normal defaults is defined. A conditional assertion a b is in this lexicographic closure if, given the defaults D and the fact a, one would conclude b. The lexicographic closure is essentially a rational extension of D, and of its rational ..."
Abstract
-
Cited by 98 (0 self)
- Add to MetaCart
The lexicographic closure of any given finite set D of normal defaults is defined. A conditional assertion a b is in this lexicographic closure if, given the defaults D and the fact a, one would conclude b. The lexicographic closure is essentially a rational extension of D, and of its rational
Defaults and Normality in Causal Structures
"... A serious defect with the Halpern-Pearl (HP) definition of causality is repaired by combining a theory of causality with a theory of defaults. In addition, it is shown that (despite a claim to the contrary) a cause according to the HP condition need not be a single conjunct. A definition of causalit ..."
Abstract
-
Cited by 20 (7 self)
- Add to MetaCart
A serious defect with the Halpern-Pearl (HP) definition of causality is repaired by combining a theory of causality with a theory of defaults. In addition, it is shown that (despite a claim to the contrary) a cause according to the HP condition need not be a single conjunct. A definition
A critical role for the right fronto-insular cortex in switching between central-executive and default-mode networks.
- Proc Natl Acad Sci USA
, 2008
"... Cognitively demanding tasks that evoke activation in the brain's central-executive network (CEN) have been consistently shown to evoke decreased activation (deactivation) in the default-mode network (DMN). The neural mechanisms underlying this switch between activation and deactivation of larg ..."
Abstract
-
Cited by 178 (1 self)
- Add to MetaCart
Cognitively demanding tasks that evoke activation in the brain's central-executive network (CEN) have been consistently shown to evoke decreased activation (deactivation) in the default-mode network (DMN). The neural mechanisms underlying this switch between activation and deactivation
Results on translating defaults to circumscription
- Artificial Intelligence
, 1987
"... In this paper we define different concepts, of translating a set of defaults into circumscription The most important of these-modular translation requires that the additive changes of specific facts (not defaults) of default theory translate to the additive changes of the simple abnormality theory ( ..."
Abstract
-
Cited by 27 (0 self)
- Add to MetaCart
(corresponding to circumscription). We show that, surprisingly enough, the important class of defaults, normal defaults with prerequisites, do not have such a modular translation into circumscription (abnormality theory). We also establish the classes of defaults which are translatable into circumscription
On Specificity in Default Logic
, 1995
"... The applicability of lexicographic comparison in nonmonotonic reasoning with specificity is investigated. A priority mechanism based on lexicographic comparison is defined for Reiter's default logic. The following principle earlier used by Geffner and Pearl in conditional entailment is used as ..."
Abstract
-
Cited by 16 (0 self)
- Add to MetaCart
as the basis for specificity-based priorities for normal default theories: for each rule there is a context where it may not be defeated by any other rule. A method for computing priorities according to the principle is given. Connection to earlier work is discussed.
Results 1 - 10
of
703