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


On structural completeness of implicational logics
Authors:Piotr Wojtylak
Affiliation:(1) Institute of Mathematics, Silesian University, Bankowa 14, Katowice
Abstract:We consider the notion of structural completeness with respect to arbitrary (finitary and/or infinitary) inferential rules. Our main task is to characterize structurally complete intermediate logics. We prove that the structurally complete extension of any pure implicational in termediate logic C can be given as an extension of C with a certain family of schematically denned infinitary rules; the same rules are used for each C. The cardinality of the family is continuum and, in the case of (the pure implicational fragment of) intuitionistic logic, the family cannot be reduced to a countable one. It means that the structurally complete extension of the intuitionistic logic is not countably axiomatizable by schematic rules.This work was supported by the Polish Academy of Sciences, CPBP 08.15, ldquoStruktura logiczna rozumowanacute niesformalizowanychrdquo.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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