Title
Discovering Classes of Strongly Equivalent Logic Programs
Abstract
In this paper we apply computer-aided theorem discovery technique to discover theorems about strongly equivalent logic programs under the answer set semantics. Our discovered theorems capture new classes of strongly equivalent logic programs that can lead to new program simplification rules that preserve strong equivalence. Specifically, with the help of computers, we discovered exact conditions that capture the strong equivalence between a rule and the empty set, between two rules, between two rules and one of the two rules, between two rules and another rule, and between three rules and two of the three rules.
Year
DOI
Venue
2007
10.1613/jair.2131
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH
DocType
Volume
ISSN
Journal
28
1076-9757
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
Y. Chen18812.81
F. Lin201.01