English

Topological Completeness for Higher-Order Logic

Logic 2023-03-31 v1 Category Theory

Abstract

Using recent results in topos theory, two systems of higher-order logic are shown to be complete with respect to sheaf models over topological spaces---so-called ``topological semantics''. The first is classical higher-order logic, with relational quantification of finitely high type; the second system is a predicative fragment thereof with quantification over functions between types, but not over arbitrary relations. The second theorem applies to intuitionistic as well as classical logic.

Keywords

Cite

@article{arxiv.math/9707206,
  title  = {Topological Completeness for Higher-Order Logic},
  author = {Steve Awodey and Carsten Butz},
  journal= {arXiv preprint arXiv:math/9707206},
  year   = {2023}
}