On superintuitionistic logics as fragments of proof logic extensions

Coming fromI andCl, i.e. from intuitionistic and classical propositional calculi with the substitution rule postulated, and using the sign ο to add a new connective there have been considered here: Grzegorozyk's logicGrz, the proof logicG and the proof-intuitionistic logicIΔ set up correspondingly by the calculiFor any calculusи we denote byяи the set of all formulae of the calculusи and byℒи the lattice of all logics that are the extensions of the logic of the calculusи, i.e. sets ofяи formulae containing the axioms ofи and closed with respect to its rules of inference. In the logiclɛℒG the sign □ is decoded as follows: □A = (A & ΔA). The result of placing □ in the formulaA before each of its subformula is denoted byTrA. The maps are defined (in the definitions of x and λ the decoding of □ is meant), by virtue of which the diagram is constructedIn this diagram the mapsσ, x andλ are isomorphisms, thereforex−1= λ; and the maps △ andμ are the semilattice epimorphisms that are not commutative with lattice operation +. Besides, the given diagram is commutative, and the next equalities take place:σ−1 =μ−1λ△ and σ = △−1xμ. The latter implies in particular that any superintuitionistic logic is a superintuitionistic fragment of some proof logic extension.

[1]  A. V. Bessonov New operations in intuitionistic calculus , 1977 .

[2]  A. Kolmogoroff Zur Deutung der intuitionistischen Logik , 1932 .

[3]  George Boolos,et al.  Provability in arithmetic and a schema of Grzegorczyk , 1980 .

[4]  Toshio Umezawa,et al.  On intermediate propositional logics , 1959, Journal of Symbolic Logic.

[5]  T. Hosoi On intermediate logics, II , 1967 .

[6]  Alfred Tarski,et al.  Some theorems about the sentential calculi of Lewis and Heyting , 1948, The Journal of Symbolic Logic.

[7]  George F. Schumm Solutions to four modal problems of Sobociński , 1971, Notre Dame J. Formal Log..

[8]  Michael Dummett,et al.  Modal Logics Between S4 and S5 , 1967 .

[9]  Andrzej Grzegorczyk Some relational systems and the associated topological spaces , 1967 .

[10]  E. Lemmon,et al.  Modal Logics Between S 4 and S 5 , 1959 .

[11]  Toshio Umezawa Über die Zwischensysteme der Aussagenlogik , 1955 .

[12]  Glaudio Bernardi On the equational class of diagonalizable algebras , 1975 .

[13]  Shûrô Nagata,et al.  A Series of Successive Modifications of Peirce's Rule , 1966 .

[14]  Michael Dummett,et al.  A propositional calculus with denumerable matrix , 1959, Journal of Symbolic Logic (JSL).

[15]  W. J. Blok,et al.  Pretabular varieties of modal algebras , 1980 .

[16]  Boleslaw Sobocinski,et al.  Certain extensions of modal system S4 , 1970, Notre Dame J. Formal Log..

[17]  S K Sobolev On Finite Approximability of Superintuitionistic Logics , 1977 .

[18]  R. Goldblatt Topoi, the Categorial Analysis of Logic , 1979 .

[19]  H. Ono Kripke Models and Intermediate Logics , 1970 .

[20]  A. Tarski Der Aussagenkalkül und die Topologie , 1938 .

[21]  H. Ono,et al.  The intermediate logics on the second slice , 1970 .

[22]  R. Solovay Provability interpretations of modal logic , 1976 .

[23]  G. F. Rose Propositional calculus and realizability , 1953 .

[24]  Saul A. Kripke,et al.  Semantical Analysis of Intuitionistic Logic I , 1965 .