Interpolant Existence is Undecidable for Two-Variable First-Order Logic with Two Equivalence Relations.
Frank WolterMichael ZakharyaschevPublished in: Description Logics (2024)
Keyphrases
- first order logic
- equivalence relation
- expressive power
- rough set theory
- transitive closure
- binary relations
- rough sets
- inference rules
- knowledge representation
- theorem prover
- guarded fragment
- np complete
- relational algebra
- sufficient conditions
- numerical data
- concept lattice
- granular computing
- artificial intelligence
- markov logic networks
- partial order
- conditional probabilities
- database
- databases