Undecidability of Dyadic First-Order Logic in Coq.
Johannes HostertAndrej DudenhefnerDominik KirstPublished in: ITP (2022)
Keyphrases
- first order logic
- theorem prover
- answering queries
- theorem proving
- expressive power
- propositional logic
- description logics
- knowledge representation
- inference rules
- markov networks
- transitive closure
- probabilistic reasoning
- relational algebra
- query containment
- term rewriting
- representation language
- inductive logic programming
- horn clauses
- probabilistic graphical models
- quantifier free
- proof procedure
- data model
- exptime complete
- logical rules