中文

Topological Semantics and Decidability

逻辑 2007-06-13 v3

摘要

It is well-known that the basic modal logic of all topological spaces is S4S4. However, the structure of basic modal and hybrid logics of classes of spaces satisfying various separation axioms was until present unclear. We prove that modal logics of T0T_0, T1T_1 and T2T_2 topological spaces coincide and are S4.Wealsoexaminebasichybridlogicsoftheseclassesandprovetheirdecidability;aspartofthis,wefindoutthatthehybridlogicsof. We also examine basic hybrid logics of these classes and prove their decidability; as part of this, we find out that the hybrid logics of T_1andT2 and T_2 spaces coincide.

关键词

引用

@article{arxiv.math/0703106,
  title  = {Topological Semantics and Decidability},
  author = {Dmitry Sustretov},
  journal= {arXiv preprint arXiv:math/0703106},
  year   = {2007}
}

备注

presentation changes, results about concrete structure added