Complexity of Rule Redundancy in Non-ground Answer-Set Programming over Finite Domains.
Michael FinkReinhard PichlerHans TompitsStefan WoltranPublished in: LPNMR (2007)
Keyphrases
- answer set programming
- logic programming
- logic programs
- answer sets
- function symbols
- constraint logic programming
- stable model semantics
- answer set programs
- knowledge representation
- causal theories
- expert systems
- reasoning tasks
- qualitative spatial and temporal reasoning
- computational complexity
- disjunctive logic programming
- polynomial hierarchy
- definite clause
- production rules
- inductive logic programming
- decision problems
- classification rules