Abstract
Validity in recursive structures has been investigated by several authors. Kreisel has shown that there exists a consistent sentence of classical predicate calculus (CPC) that does not possess a recursive model. The sentence is a conjunction of the axioms of a variant of Bernay’s set theory, including the axiom of infinity. The language contains additional constants besides ∈. Later Kreisel and Mostowski presented a sentence (not possessing recursive models) which was a conjunction of axioms of a variant of Bernay’s set theory without the axiom of infinity but still with additional constants besides ∈. Later Mostowski improved the result by giving a sentence which can be demonstrated in Heyting arithmetic to be consistent and to have no recursive models. Rabin obtained a simple proof that some sentence of set theory with the single nonlogical constant ∈ does not have any recursively enumerable models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Notes
Troelstra, A. S., 1978: ‘Some remarks on the complexity of Henkin-Kripke models’, Proc. Koninklijke Nederlandse Akademie van Wetenschappen, Amsterdam, Series A, 81,296–302.
Van Dalen, D., 1979: ‘Another semantics for intuitionistic logic and some metamathematical uses’, Univ. of Utrecht, reprint 133.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1981 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Gabbay, D.M. (1981). Completeness of HPC with Respect to RE and Post Structures. In: Semantical Investigations in Heyting’s Intuitionistic Logic. Synthese Library, vol 148. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-2977-2_14
Download citation
DOI: https://doi.org/10.1007/978-94-017-2977-2_14
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-8362-3
Online ISBN: 978-94-017-2977-2
eBook Packages: Springer Book Archive