On superintuitionistic logics as fragments of proof logic extensions (Q1091383)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On superintuitionistic logics as fragments of proof logic extensions
scientific article

    Statements

    On superintuitionistic logics as fragments of proof logic extensions (English)
    0 references
    0 references
    0 references
    0 references
    1986
    0 references
    Let I be the intuitionistic propositional calculus, \(Grz=S4+\square (\square (p\to \square p)\to p)\to p\) be Grzegorczyk's logic, G be proof logic, i.e. the extension of classical propositional calculus by the new connective \(\Delta\), the axiom-schemes \(\Delta\) (p\(\to q)\to (\Delta p\to \Delta q)\) and \(\Delta\) (\(\Delta\) \(p\to p)\to \Delta p\) and the inference rule A/\(\Delta\) A, \(I^{\Delta}\) be the proof-intuitionistic logic, i.e. the extension of I by the new connective \(\Delta\) and the axiom-schemes \(p\to \Delta p\), (\(\Delta\) \(p\to p)\to p\) and ((p\(\to q)\to p)\to (\Delta q\to p)\) (where the intended meaning of \(\Delta\) is ``provable''). If we denote by \({\mathcal L}L\) the lattice of all logics extending the logic L (L being I, Grz, G or \(I^{\Delta})\) and define the maps \(\sigma\), \(\kappa\), \(\lambda\), \(\nabla\) and \(\mu\) by the following equalities: \(l\sigma =Grz+\{TrA|\) \(A\in l\}\), \(l\kappa =G+\{TrA|\) \(A\in l\}\), \(l\lambda =\{A\in FI^{\Delta}|\) TrA\(\in l\}\), \(l\nabla =l\cap FI\) and \(l\mu =\{A\in FGrz|\) \(A\in l\}\), where TrA is the formula obtained from A by placing \(\square\) before each of its subformulae, FL is the set of all formulae of the logic L and in the logic \(l\in {\mathcal L}G\) the formula \(\square A\) is decoded as \(A\wedge \Delta A\), then, the main result of the paper could be stated as follows: the diagram corresponding to the maps \(\kappa\) :\({\mathcal L}I^{\Delta}\to {\mathcal L}G\), \(\lambda\) :\({\mathcal L}G\to {\mathcal L}I^{\Delta}\), \(\sigma\) :\({\mathcal L}I\to {\mathcal L}Grz\), \(\sigma^{-1}:{\mathcal L}Grz\to {\mathcal L}I\), \(\nabla:{\mathcal L}I^{\Delta}\to {\mathcal L}I\) and \(\mu\) :\({\mathcal L}G\to {\mathcal L}Grz\), is commutative, the maps \(\sigma\), \(\kappa\) and \(\lambda\) are isomorphisms, the maps \(\nabla\) and \(\mu\) are semilattice epimorphisms (not commutative with lattice operation \(+)\) and the following equalities hold: \(\kappa^{-1}=\lambda\), \(\sigma^{-1}=\mu^{-1}\lambda \nabla\) and \(\sigma =\nabla^{-1}\kappa \mu\). The consequence of the last of these equalities is that every superintuitionistic logic is a superintuitionistic fragment of some proof logic extension.
    0 references
    0 references
    extensions of proof logic
    0 references
    superintuitionistic logic
    0 references
    0 references