Interpolation theorems for intuitionistic predicate logic (Q5957915)
From MaRDI portal
scientific article; zbMATH DE number 1719230
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Interpolation theorems for intuitionistic predicate logic |
scientific article; zbMATH DE number 1719230 |
Statements
Interpolation theorems for intuitionistic predicate logic (English)
0 references
11 December 2002
0 references
For the classical first-order logic the Craig interpolation theorem may be extended to partitions \(\Gamma;\Gamma^\prime\vdash\Delta;\Delta^\prime\) of the sequent \(\Gamma,\Gamma^\prime\vdash\Delta,\Delta^\prime\) meaning that, for each partition, there is an interpolant \(I\) such that both sequents \(\Gamma\vdash\Delta,I\) and \(I,\Gamma^\prime\vdash\Delta^\prime\) are provable. The same extension of the Craig interpolation theorem to the case of intuitionistic predicate logic is not possible. However, in this paper the author presents a version of such an extension true for intuitionistic propositional calculus and a more complicated version for the predicate language case.
0 references
interpolation theorem
0 references
intuitionistic logic
0 references