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