Interpolation theorems for intuitionistic predicate logic (Q5957915)

From MaRDI portal





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