Forgetting for answer set programs revisited

Loading...
Thumbnail Image
File version
Author(s)
Wang, Y
Wang, K
Zhang, M
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Francesca Rossi

Date
2013
Size

272333 bytes

File type(s)

application/pdf

Location

Beijing, China

License
Abstract

A new semantic forgetting for answer set programs (ASP), called SM-forgetting, is proposed in the paper. It distinguishes itself from the others in that it preserves not only skeptical and credulous consequences on unforgotten variables, but also strong equivalence - forgetting same variables in strongly equivalent logic programs has strongly equivalent results. The forgetting presents a positive answer to Gabbay, Pearce and Valverde's open question - if ASP has uniform interpolation property. We also investigate some properties, algorithm and computational complexities for the forgetting. It shows that computing the forgetting result is generally intractable even for Horn logic programs.

Journal Title
Conference Title

IJCAI International Joint Conference on Artificial Intelligence

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
DOI
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2013 International Joint Conference on Artificial Intelligence. The attached file is reproduced here in accordance with the copyright policy of the publisher. Please refer to the journal's website for access to the definitive, published version.

Item Access Status
Note
Access the data
Related item(s)
Subject

Artificial intelligence not elsewhere classified

Computational logic and formal languages

Persistent link to this record
Citation