English

Higher-order illative combinatory logic

Logic 2016-07-12 v9 Logic in Computer Science

Abstract

We show a model construction for a system of higher-order illative combinatory logic Iω\mathcal{I}_\omega, thus establishing its strong consistency. We also use a variant of this construction to provide a complete embedding of first-order intuitionistic predicate logic with second-order propositional quantifiers into the system I0\mathcal{I}_0 of Barendregt, Bunder and Dekkers, which gives a partial answer to a question posed by these authors.

Keywords

Cite

@article{arxiv.1202.3672,
  title  = {Higher-order illative combinatory logic},
  author = {Łukasz Czajka},
  journal= {arXiv preprint arXiv:1202.3672},
  year   = {2016}
}
R2 v1 2026-06-21T20:20:35.044Z