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


Weak Arithmetics and Kripke Models
Authors:Morteza Moniri
Abstract:In the first section of this paper we show that i Π1 ≡ W??lΠ1 and that a Kripke model which decides bounded formulas forces iΠ1 if and only if the union of the worlds in any (complete) path in it satisflies IΠ1. In particular, the union of the worlds in any path of a Kripke model of HA models IΠ1. In the second section of the paper, we show that for equivalence of forcing and satisfaction of Πm‐formulas in a linear Kripke model deciding Δ0‐formulas it is necessary and sufficient that the model be Σm‐elementary. This implies that if a linear Kripke model forces PEMprenex, then it forces PEM. We also show that, for each n ≥ 1, iΦn does not prove ??(IΠn's are Burr's fragments of HA.
Keywords:fragments of Heyting Arithmetic  Kripke models
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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