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
    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

    Identifiers