首页 | 本学科首页   官方微博 | 高级检索  
     


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 ogr to add a new connective there have been considered here: Grzegorozyk's logicGrz, the proof logicG and the proof-intuitionistic logicIDelta set up correspondingly by the calculiFor any calculusicy we denote byyacyicy the set of all formulae of the calculusicy and byLscricy the lattice of all logics that are the extensions of the logic of the calculusicy, i.e. sets ofyacyicy formulae containing the axioms oficy and closed with respect to its rules of inference. In the logiclepsivLscrG the sign squ is decoded as follows: squA = (A & DeltaA). The result of placing squ in the formulaA before each of its subformula is denoted byTrA. The maps are defined (in the definitions of x and lambda the decoding of squ is meant), by virtue of which the diagram is constructedIn this diagram the mapssgr, x andlambda are isomorphisms, thereforex–1= lambda; and the maps xutri andmgr are the semilattice epimorphisms that are not commutative with lattice operation +. Besides, the given diagram is commutative, and the next equalities take place:sgr–1 =mgr–1lambdaxutri and sgr = xutri–1xmgr. The latter implies in particular that any superintuitionistic logic is a superintuitionistic fragment of some proof logic extension.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号