• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 703
Next 10 →

Complexity of Recursive Normal Default Logic

by V. Wiktor Marek, Anil Nerode, Jeffrey B. Remmel , 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

by Joeri Engelfriet, Jan Treur , 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

by Tomi Janhunen - 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

by Neli P. Zlatareva - 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

by unknown authors
"... 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

by Daniel Lehmann - 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

by Joseph Y. Halpern
"... 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.

by Devarajan Sridharan , † ‡ , Daniel J Levitin , Vinod Menon - 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

by Tomasz Imielinski - 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

by Jussi Rintanen , 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.
Next 10 →
Results 1 - 10 of 703
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University