Back to Search
Start Over
Note on a Translation from First-Order Logic into the Calculus of Relations Preserving Validity and Finite Validity
- Publication Year :
- 2023
-
Abstract
- In this note, we give a linear-size translation from formulas of first-order logic into equations of the calculus of relations preserving validity and finite validity. Our translation also gives a linear-size conservative reduction from formulas of first-order logic into formulas of the three-variable fragment of first-order logic.
- Subjects :
- Computer Science - Logic in Computer Science
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2310.02845
- Document Type :
- Working Paper