Skip to main content Accessibility help
×
Home

On the interpolation theorem for the logic of constant domains

  • E. G. K. López-Escobar (a1)

Extract

In Gabbay [1] it is stated as an open problem whether or not Craig's Theorem holds for the logic of constant domains CD, i.e. for the extension of the intuitionistic predicate calculus, IPC, obtained by adding the schema; . Then in the later article, [2], Gabbay gives a proof of it. The proof given in [2] is via Robinson's (weak) consistency theorem and depends on relatively complicated (Kripke-) model-theoretical constructions developed in [1] (see p. 392 of [1] for a brief sketch of the method). The aim of this note is to show that the interpolation theorem for CD can also be obtained, by simple proof-theoretic methods, from §80 of Kleene's Introduction to Metamathematics [3].

GI is the classical formal system whose postulates are given on p. 442 of [3]. Let GD be the system obtained from GI by the following modifications: (1) the sequents of GD are to have at most two formulas in their succedents and (2) the intuitionistic restriction that Θ be empty is required for the succedent rules (→ ¬) and (→ ⊃). It is a simple matter to show that: , x not free in . It then follows that, using Theorem 46 of [3], if then .

Copyright

References

Hide All
[1]Gabbay, D., Craig interpolation theorem for intuitionistic logic and extensions. Part II, Logic Colloquium '69 (Gandy, R., Editor), North-Holland, Amsterdam, 1970, pp. 403410.
[2]Gabbay, D., Craig interpolation theorem for intuitionistic logic and extensions. Part III, this Journal, vol. 42 (1977), pp. 269271.
[3]Kleene, S. C., Introduction to metamathematics, Van Nostrand, New York, 1952.

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed