Knowledge Forgetting in Circumscription: A Preliminary Report

No Thumbnail Available
File version
Author(s)
Wang, Yisong
Wang, Kewen
Wang, Zhe
Zhuang, Zhiqiang
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Blai Bonet, Sven Koenig

Date
2015
Size
File type(s)
Location

Austin, TX

License
Abstract

The theory of (variable) forgetting has received significant attention in nonmonotonic reasoning, especially, in answer set programming. However, the problem of establishing a theory of forgetting for some expressive nonmonotonic logics such as McCarthy's circumscription is rarely explored.In this paper a theory of forgetting for propositional circumscription is proposed, which is not a straightforward adaption of existing approaches. In particular, some properties that are essential for existing proposals do not hold any longer or have to be reformulated. Several useful properties of the new forgetting are proved, which demonstrate suitability of the forgetting for circumscription. A sound and complete algorithm for the forgetting is developed and an analysis of computational complexity is given.

Journal Title
Conference Title

PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE

Book Title
Edition
Volume

2

Issue
Thesis Type
Degree Program
School
DOI
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Artificial intelligence not elsewhere classified

Persistent link to this record
Citation