On superintuitionistic logics as fragments of proof logic extensions |
| |
Authors: | A. V. Kuznetsov A. Yu. Muravitsky |
| |
Affiliation: | (1) Dept. of Algebra and Mathematical Logic, Mathematical Institute of Computer Center of Moldavian SSR, Kishiniev, USSR |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|