中文

关于有限高度克里普克框架的划分

逻辑 2015-12-01 v1

摘要

本文证明了一类模态逻辑的有限模型性质和可判定性。若对于某个 m0m\geq 0R=imRiR^*=\cup_{i\leq m} R^i,其中 RR^*RR 的传递自反闭包,则称二元关系 RR 为预传递的。此处 (W,R)(W,R) 的高度是指预序 (W,R)(W,R^*) 的高度。文中描述了针对有限高度预传递框架的特殊划分(滤子),由此推出这些框架的逻辑具有有限模型性质和可判定性。

关键词

引用

@article{arxiv.1511.09092,
  title  = {On partitioning Kripke frames of finite height},
  author = {Andrey Kudinov and Ilya Shapirovsky},
  journal= {arXiv preprint arXiv:1511.09092},
  year   = {2015}
}

备注

In Russian. 35 pages