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


Euclidean Hierarchy in Modal Logic
Authors:Johan van Benthem  Guram Bezhanishvili  Mai Gehrke
Institution:(1) Institute for Logic, Language and Computation, University of Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands;(2) Department of Mathematical Sciences, New Mexico State University, Las Cruces, NM 88003-0001, USA
Abstract:For a Euclidean space 
$$\mathbb{R}^n $$
, let L n denote the modal logic of chequered subsets of 
$$\mathbb{R}^n $$
. For every n ge 1, we characterize L n using the more familiar Kripke semantics, thus implying that each L n is a tabular logic over the well-known modal system Grz of Grzegorczyk. We show that the logics L n form a decreasing chain converging to the logic L infin of chequered subsets of 
$$\mathbb{R}^\infty $$
. As a result, we obtain that L infin is also a logic over Grz, and that L infin has the finite model property. We conclude the paper by extending our results to the modal language enriched with the universal modality.
Keywords:Topo-bisimulation  serial set  chequered set  Euclidean hierarchy
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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