Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-20T00:16:44.271Z Has data issue: false hasContentIssue false

Another intuitionistic completeness proof

Published online by Cambridge University Press:  12 March 2014

H. De Swart*
Affiliation:
Mathematisch Instituut, Toernooiveld, Nijmegen, Netherlands

Extract

In March 1973, W. Veldman [1] discovered that, by a slight modification of a Kripke-model, it was possible to give an intuitionistic proof of the completeness-theorem for the intuitionistic predicate calculus (IPC) with respect to modified Kripke models. The modification was the following: Let f represent absurdity, then we allow the possibility that and we agree that, for all sentences ϕ, , if . Just one modified Kripke model is constructed such that validity in implies derivability in IPC. While usually one thinks of as some subset of ⋃ n Nat n and of as the discrete natural ordering in ⋃ n Nat n, in Veldman's model , is a spread and , where Γα and Γβ are sets of sentences associated with α, resp. β, is a nondiscrete ordering.

In the completeness-proofs, both for Beth and for Kripke models that we present here, we consider only models over ⋃n Nat n, with the natural discrete ordering and we need validity in all models, not just in one, to get derivability in IPC. Also we have to modify the definition of a model in a somewhat different way than Veldman did. We agree that if ∨s[Ms f], then Msϕ for each s ∈ ⋃n Nat n and for each sentence ϕ.

One can view a single model of the type constructed in [1] as the result of throwing together all the models of (the type constructed in) this paper into one big model, which has the somewhat strange properties mentioned above.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1976

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1] Veldman, W., An intuitionistic completeness theorem for intuitionistic predicate logic, Journal, vol. 41 (1976), pp. 159166.Google Scholar
[2] Fitting, M., Intuitionistic logic model theory and forcing, North-Holland, Amsterdam and London, 1969.Google Scholar