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


Euclidean Hierarchy in Modal Logic
Authors:Johan van Benthem  Guram Bezhanishvili  Mai Gehrke
Affiliation:(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 Ln denote the modal logic of chequered subsets of 
$$mathbb{R}^n $$
. For every n ge 1, we characterize Ln using the more familiar Kripke semantics, thus implying that each Ln is a tabular logic over the well-known modal system Grz of Grzegorczyk. We show that the logics Ln form a decreasing chain converging to the logic Linfin of chequered subsets of 
$$mathbb{R}^infty $$
. As a result, we obtain that Linfin is also a logic over Grz, and that Linfin 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号