Nested epistemic logic programs

Kewen Wang, Yan Zhang

Research output: Chapter in Book / Conference PaperConference Paperpeer-review

23 Citations (Scopus)

Abstract

Nested logic programs and epistemic logic programs are two important extensions of answer set programming. However, the relationship between these two formalisms is rarely explored. In this paper we first introduce the epistemic HT-logic, and then propose a more general extension of logic programs called nested epistemic logic programs. The semantics of this extension - named equilibrium views - is defined on the basis of the epistemic HT-logic. We prove that equilibrium view semantics extends both the answer sets of nested logic programs and the world views of epistemic logic programs. Therefore, our work establishes a unifying framework for both nested logic programs and epistemic logic programs. Furthermore, we also provide a characterization of the strong equivalence of two nested epistemic logic programs.

Original languageEnglish
Title of host publicationLogic Programming and Nonmonotonic Reasoning - 8th International Conference, LPNMR 2005, Proceedings
PublisherSpringer Verlag
Pages279-290
Number of pages12
ISBN (Print)3540285385, 9783540285380
DOIs
Publication statusPublished - 2005
Event8th International Conference on Logic Programming and Nonmonotonic Reasoning, LPNMR 2005 - Diamante, Italy
Duration: 5 Sept 20058 Sept 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3662 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on Logic Programming and Nonmonotonic Reasoning, LPNMR 2005
Country/TerritoryItaly
CityDiamante
Period5/09/058/09/05

Fingerprint

Dive into the research topics of 'Nested epistemic logic programs'. Together they form a unique fingerprint.

Cite this