A Characterisation Theorem for Two-Way Bisimulation-Invariant Monadic Least Fixpoint Logic Over Finite Structures.
Maximilian PfluegerJohannes MartiEgor V. KostylevPublished in: LICS (2024)
Keyphrases
- fixpoint
- deductive databases
- valued logic
- truth values
- logic programs
- datalog programs
- logic programming
- proof theoretic
- declarative semantics
- model theoretic
- horn clauses
- classical logic
- stable models
- integrity constraints
- semantics of logic programs
- nonmonotonic reasoning
- answer sets
- finite state machines
- fixpoint semantics
- query evaluation
- recursive queries
- update rule
- modal logic
- semantics for logic programs
- knowledge base
- query answering
- belief revision
- background knowledge
- magic sets
- programming language