Strong and Uniform Equivalence in Answer-Set Programming: Characterizations and Complexity Results for the Non-Ground Case.
Thomas EiterMichael FinkHans TompitsStefan WoltranPublished in: AAAI (2005)
Keyphrases
- logic programming
- strong and uniform equivalence
- answer set programming
- logic programs
- answer sets
- constraint logic programming
- nonmonotonic reasoning
- knowledge representation
- causal theories
- default theories
- stable model semantics
- knowledge representation and reasoning
- answer set programs
- stable models
- programming language
- definite clause
- default logic
- classical logic
- knowledge base
- inductive logic programming
- update semantics
- haplotype inference
- probabilistic reasoning
- disjunctive logic programming
- qualitative spatial and temporal reasoning