Back to Search Start Over

Note on a Translation from First-Order Logic into the Calculus of Relations Preserving Validity and Finite Validity

Authors :
Nakamura, Yoshiki
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.

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2310.02845
Document Type :
Working Paper