A Splitting Set Theorem for Epistemic Specifications

Details A Splitting Set Theorem for Epistemic Specifications A Splitting Set Theorem for Epistemic Specifications

2000-03-08

arxiv.org/abs/cs/0003038v1

Computer Science

Artificial Intelligence

To be published in Proceedings of NMR 2000 Workshop. 6 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A Splitting Set Theorem for Epistemic Specifications does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Splitting Set Theorem for Epistemic Specifications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Splitting Set Theorem for Epistemic Specifications will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-653638