English

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 L\mathrm{L}_{\infty\infty} 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 L\mathrm{L}_{\infty\infty} and for Lω\mathrm{L}_{\infty\omega}.

Keywords

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}
}