Hostname: page-component-76fb5796d-45l2p Total loading time: 0 Render date: 2024-04-26T10:14:22.262Z Has data issue: false hasContentIssue false

A new version of Beth semantics for intuitionistic logic

Published online by Cambridge University Press:  12 March 2014

Dov M. Gabbay*
Affiliation:
Bar-Ilan University, Ramat-Gan, Israel

Extract

We use the notation of Kripke's paper [1]. Let M = (G, K, R) be a tree structure and D a domain and η a Beth model on M. The truth conditions of the Beth semantics for ∨ and ∃ are (see [1]):

(a) η (AB, H) = T iff for some BK, B bars H and for each H′ ∈ B, either η(A, H′) = T or η(B, H′) = T.

(b) η(∃xA(x), H) = T iff for some BK, B bars H and for each H′ ∈ B there exists an aD such that η(A (a), H′) = T.

Suppose we change the truth definition η to η* by replacing condition (b) by the condition (b*) (well known from the Kripke interpretation):

Call this type of interpretation the new version of Beth semantics. We prove

Theorem 1. Intuitionistic predicate logic is complete for the new version of the Beth semantics.

Since Beth structures are of constant domains, and in the new version of Beth semantics the truth conditions for ∧, →, ∃, ∀, ¬ are the same as for the Kripke interpretation, we get:

Corollary 2. The fragment without disjunction of the logic CD of constant domains (i.e. with the additional schemax(AB(x))→ A ∨ ∀xB(x), x not free in A) equals the fragment without disjunction of intuitionistice logic.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1977

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]Kripke, S., Semantical analysis for intuitionistic logic. I, Formal systems and recursive functions (Crossley, J. and Dummett, M., Editors), North-Holland, Amsterdam, 1965.Google Scholar
[2]Fitting, M., Intuitionistic logic model theory and forcing, North-Holland, Amsterdam, 1969.Google Scholar
[3]Gabbay, D., Applications of trees to intermediate logics, this Journal, vol. 37 (1972), pp. 135138.Google Scholar
[4]Görnemann, S., A logic stronger than intuitionism, this Journal, vol. 36 (1971), pp. 249261.Google Scholar
[5]Gabbay, D., Semantical investigations in Heyting's predicate logic, D. Reidel (in press).Google Scholar