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


Preservation theorems for Kripke models
Authors:Morteza Moniri  Mostafa Zaare
Institution:Department of Mathematics, Shahid Beheshti University, G. C., Evin, Tehran, Iran
Abstract:There are several ways for defining the notion submodel for Kripke models of intuitionistic first‐order logic. In our approach a Kripke model A is a submodel of a Kripke model B if they have the same frame and for each two corresponding worlds Aα and Bα of them, Aα is a subset of Bα and forcing of atomic formulas with parameters in the smaller one, in A and B, are the same. In this case, B is called an extension of A. We characterize theories that are preserved under taking submodels and also those that are preserved under taking extensions as universal and existential theories, respectively. We also study the notion elementary submodel defined in the same style and give some results concerning this notion. In particular, we prove that the relation between each two corresponding worlds of finite Kripke models AB is elementary extension (in the classical sense) (© 2009 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)
Keywords:Kripke model  intuitionistic first‐order logic  submodel  elementary submodel  universal sentence  existential sentence
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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