Synthesizing Strongly Equivalent Logic Programs: Beth Definability for Answer Set Programs via Craig Interpolation in First-Order Logic.
Jan HeuerChristoph WernhardPublished in: IJCAR (1) (2024)
Keyphrases
- answer set programs
- first order logic
- logic programs
- propositional logic
- answer sets
- answer set programming
- stable models
- logic programming
- expressive power
- answer set semantics
- horn clauses
- inductive logic programming
- theorem proving
- inference rules
- knowledge representation
- fixpoint
- function symbols
- probabilistic reasoning
- theorem prover
- transitive closure
- formal semantics
- background knowledge
- relational algebra
- update operators
- computational properties
- markov logic networks
- machine learning
- reasoning tasks
- database
- fixed point