TY - JOUR
T1 - Boolean-valued second-order logic
AU - Ikegami, Daisuke
AU - Väänänen, Jouko
N1 - Publisher Copyright:
© 2015 by University of Notre Dame.
PY - 2015
Y1 - 2015
N2 - In so-called full second-order logic, the second-order variables range over all subsets and relations of the domain in question. In so-called Henkin second-order logic, every model is endowed with a set of subsets and relations which will serve as the range of the second-order variables. In our Boolean-valued second-order logic, the second-order variables range over all Boolean-valued subsets and relations on the domain. We show that under large cardinal assumptions Boolean-valued second-order logic is more robust than full second-order logic. Its validity is absolute under forcing, and its Hanf and Löwenheim numbers are smaller than those of full second-order logic.
AB - In so-called full second-order logic, the second-order variables range over all subsets and relations of the domain in question. In so-called Henkin second-order logic, every model is endowed with a set of subsets and relations which will serve as the range of the second-order variables. In our Boolean-valued second-order logic, the second-order variables range over all Boolean-valued subsets and relations on the domain. We show that under large cardinal assumptions Boolean-valued second-order logic is more robust than full second-order logic. Its validity is absolute under forcing, and its Hanf and Löwenheim numbers are smaller than those of full second-order logic.
KW - Boolean validity
KW - Boolean-valued second-order logic
KW - Full second-order logic
KW - Ω-logic
UR - http://www.scopus.com/inward/record.url?scp=84926627021&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84926627021&partnerID=8YFLogxK
U2 - 10.1215/00294527-2835065
DO - 10.1215/00294527-2835065
M3 - Article
AN - SCOPUS:84926627021
SN - 0029-4527
VL - 56
SP - 167
EP - 190
JO - Notre Dame Journal of Formal Logic
JF - Notre Dame Journal of Formal Logic
IS - 1
ER -