On the extension of intuitionistic propositional logic with Kreisel- Putnam's and Scott's schemes (Q1820767)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the extension of intuitionistic propositional logic with Kreisel- Putnam's and Scott's schemes
scientific article

    Statements

    On the extension of intuitionistic propositional logic with Kreisel- Putnam's and Scott's schemes (English)
    0 references
    0 references
    0 references
    1986
    0 references
    Scott's schema S is \[ ((\neg \neg A\to A)\to (A\vee \neg A))\to (\neg A\vee \neg \neg A). \] The Kreisel-Putnam schema KP is \[ (\neg A\to (B\vee C))\to ((\neg A\to B)\vee (\neg A\to C)). \] SKP is the intermediate propositional logic: \(I+S+KP\), where I is intuitionistic logic. The author represents the relevant Kripke structures as posets and uses filtration techniques to prove that SKP has the finite model property and the disjunctive property. The proofs are accessible because they are carried out in great detail. He closes by pointing out problems in proving the completeness, with respect to Kripke structures, of Scott's system: \(I+S\).
    0 references
    0 references
    Scott's schema
    0 references
    Kreisel-Putnam schema
    0 references
    SKP
    0 references
    intermediate propositional logic
    0 references
    intuitionistic logic
    0 references
    Kripke structures
    0 references
    posets
    0 references
    filtration
    0 references
    finite model property
    0 references
    disjunctive property
    0 references
    Scott's system
    0 references