Decidability of Logic Program Semantics and Applications to Testing.
Salvatore RuggieriPublished in: PLILP (1996)
Keyphrases
- logic programs
- logic programming
- stable models
- fixpoint semantics
- computational properties
- normal logic programs
- stable model semantics
- logic program updates
- model theoretic
- answer sets
- answer set semantics
- declarative semantics
- answer set programming
- extended logic programs
- fixpoint
- description logics
- semantics for logic programs
- deductive databases
- strong equivalence
- semantics of logic programs
- update operators
- decision procedures
- nonmonotonic reasoning
- operational semantics
- prolog programs
- logic programming language
- inductive logic programming
- general logic programs
- fixed point semantics
- autoepistemic logic
- programming language
- formal semantics
- default logic
- query answering
- inside outside algorithm
- knowledge representation
- propositional theories
- loop formulas
- reasoning about actions
- nonmonotonic logics
- datalog programs
- reasoning tasks
- probabilistic reasoning
- expressive power