Complexity Results for Checking Equivalence of Stratified Logic Programs.
Thomas EiterMichael FinkHans TompitsStefan WoltranPublished in: IJCAI (2007)
Keyphrases
- logic programs
- strong equivalence
- logic programming
- answer set semantics
- stable models
- answer sets
- answer set programming
- background knowledge
- normal logic programs
- fixpoint
- inductive logic programming
- computational properties
- logic program updates
- prolog programs
- stable model semantics
- partial deduction
- computational complexity
- term rewriting systems
- loop formulas
- object oriented