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 , 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 of Barendregt, Bunder and Dekkers, which gives a partial answer to a question posed by these authors.
Cite
@article{arxiv.1202.3672,
title = {Higher-order illative combinatory logic},
author = {Łukasz Czajka},
journal= {arXiv preprint arXiv:1202.3672},
year = {2016}
}