Failure of interpolation in constant domain intuitionistic logic (Q2869908)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Failure of Interpolation in Constant Domain Intuitionistic Logic |
scientific article; zbMATH DE number 6243233
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Failure of interpolation in constant domain intuitionistic logic |
scientific article; zbMATH DE number 6243233 |
Statements
7 January 2014
0 references
intuitionistic logic
0 references
Kripke model
0 references
constant domain
0 references
Grzegorczyk model
0 references
interpolation property
0 references
Gödel-Tarski translation
0 references
Barcan formula
0 references
0 references
0.9298887
0 references
0.9161894
0 references
0.9018357
0 references
0.8763579
0 references
0.87612146
0 references
0.87093854
0 references
0.8686575
0 references
Failure of interpolation in constant domain intuitionistic logic (English)
0 references
The intuitionistic logic of constant domains CD is obtained from intuitionistic predicate logic by adding the scheme \(\forall x\,(A\lor B)\to(A\lor\forall x\,B)\). Its modal counterpart under the Gödel-Tarski translation is the system S4+BF obtained by adding the Barcan formula to S4. NEWLINENEWLINENEWLINEThere are two published proofs that CD has the interpolation property. A model-theoretic proof was given by \textit{D. M. Gabbay} [J. Symb. Log. 42, 269--271 (1977; Zbl 0372.02016)], but that proof contained gaps. A proof-theoretic proof was proposed by \textit{E. G. K. Lopez-Escobar} [J. Symb. Log. 46, 87--88 (1981; Zbl 0469.03015)], but in a later article of the same author [J. Symb. Log. 48, 595--599 (1983; Zbl 0547.03022)] it was admitted that the earlier proof was incorrect. NEWLINENEWLINENEWLINEIn the present paper, a counterexample to the interpolation property for CD is given. Namely, the implication \(\Gamma\to\Delta\), where \(\Gamma\) is \(\forall x\exists y\,(Py\land(Qy\to Rx))\land\neg\forall x\,Rx)\) and \(\Delta\) is \(\forall x\,(Px\to(Qx\lor S))\to S\), is deducible in CD but has no interpolant in CD. Nevertheless, its modal translation has an interpolant in S4+BF.
0 references