Translating first-order theories into logic programs

Heng Zhang, Yan Zhang, Mingsheng Ying, Yi Zhou

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

5 Citations (Scopus)

Abstract

This paper focuses on computing first-order theories under either stable model semantics or circumscription. A reduction from first-order theories to logic programs under stable model semantics over finite structures is proposed, and an embedding of circumscription into stable model semantics is also given. Having such reduction and embedding, reasoning problems represented by first-order theories under these two semantics can then be handled by using existing answer set solvers. The effectiveness of this approach in computing hard problems beyond NP is demonstrated by some experiments.
Original languageEnglish
Title of host publicationProceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI-11), Barcelona, Catalonia, Spain, 16–22 July 2011
PublisherAAAI Press
Pages1126-1131
Number of pages6
ISBN (Print)9781577355120
DOIs
Publication statusPublished - 2011
EventInternational Joint Conference on Artificial Intelligence -
Duration: 3 Aug 2013 → …

Publication series

Name
ISSN (Print)1045-0823

Conference

ConferenceInternational Joint Conference on Artificial Intelligence
Period3/08/13 → …

Fingerprint

Dive into the research topics of 'Translating first-order theories into logic programs'. Together they form a unique fingerprint.

Cite this