A Polynomial Translation of Logic Programs with Nested Expressions into Disjunctive Logic Programs: Preliminary Report.
David PearceVladimir SarsakovTorsten SchaubHans TompitsStefan WoltranPublished in: ICLP (2002)
Keyphrases
- disjunctive logic programs
- logic programs
- polynomial hierarchy
- logic programming
- answer set programming
- answer sets
- stable model semantics
- disjunctive logic programming
- stable models
- minimal models
- answer set semantics
- fixpoint
- computational properties
- model theoretic
- natural language
- dnf formulas
- default logic
- desirable properties
- inductive logic programming
- autoepistemic logic