The Boolean Compactness Theorem for $\mathrm{L}_{\infty\infty}$
Logic
2025-07-29 v1
Abstract
We show that, contrary to the commonly held view, there is a natural and optimal compactness theorem for which generalizes the usual compactness theorem for first order logic. The key to this result is the switch from Tarski semantics to Boolean valued semantics. On the way to prove it, we also show that the latter is a (the?) natural semantics both for and for .
Cite
@article{arxiv.2507.21005,
title = {The Boolean Compactness Theorem for $\mathrm{L}_{\infty\infty}$},
author = {Juan M Santiago Suárez and Matteo Viale},
journal= {arXiv preprint arXiv:2507.21005},
year = {2025}
}