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


A note on the interpretability logic of finitely axiomatized theories
Authors:Maarten de Rijke
Affiliation:(1) Department of Mathematics and Computer Science, University of Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands
Abstract:In [6] Albert Visser shows that ILP completely axiomatizes all schemata about provability and relative interpretability that are provable in finitely axiomatized theories. In this paper we introduce a system called ILPohgr that completely axiomatizes the arithmetically valid principles of provability in and interpretability over such theories. To prove the arithmetical completeness of ILPohgr we use a suitable kind of tail models; as a byproduct we obtain a somewhat modified proof of Visser's completeness result.Research supported by the Netherlands Organization for Scientific Research (NWO).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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