paper

Two-variable logic has weak, but not strong, Beth definability

arXiv:2010.00901 · doi:10.1017/jsl.2021.7

Abstract

We prove that the two-variable fragment of first-order logic has the weak Beth definability property. This makes the two-variable fragment a natural logic separating the weak and the strong Beth properties since it does not have the strong Beth definability property.

Two-variable logic has weak, but not strong, Beth definability · wovepaper