Interpolation theorems for intuitionistic predicate logic (Q5957915)
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: Interpolation theorems for intuitionistic predicate logic |
scientific article; zbMATH DE number 1719230
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8582115769386292
0 references
0.8542863726615906
0 references
0.8331779837608337
0 references
0.8068273067474365
0 references
0.8058439493179321
0 references