Title
A Splitting Set Theorem for Epistemic Specifications
Abstract
Over the past decade a considerable amount of research has been done to expand logic programming languages to handle incomplete information. One such language is the language of epistemic specifications. As is usual with logic programming languages, the problem of answering queries is intractable in the general case. For extended disjunctive logic programs, an idea that has proven useful in simplifying the investigation of answer sets is the use of splitting sets. In this paper we will present an extended definition of splitting sets that will be applicable to epistemic specifications. Furthermore, an extension of the splitting set theorem will be presented. Also, a characterization of stratified epistemic specifications will be given in terms of splitting sets. This characterization leads us to an algorithmic method of computing world views of a subclass of epistemic logic programs.
Year
Venue
Keywords
2000
Clinical Orthopaedics and Related Research
epistemic logic,artificial intelligent,incomplete information
Field
DocType
Volume
Epistemic modal logic,Computational logic,Computer science,As is,Multimodal logic,Logic programming,Philosophy of logic,Epistemology,Complete information
Journal
cs.AI/0003
Citations 
PageRank 
References 
6
0.50
2
Authors
1
Name
Order
Citations
PageRank
Richard Watson11759.91