首页    期刊浏览 2024年09月15日 星期日
登录注册

文章基本信息

  • 标题:Modal mu-Calculus with Atoms
  • 本地全文:下载
  • 作者:Bartek Klin ; Mateusz Łełyk
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:82
  • 页码:30:1-30:21
  • DOI:10.4230/LIPIcs.CSL.2017.30
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We introduce an extension of modal mu-calculus to sets with atoms and study its basic properties. Model checking is decidable on orbit-finite structures, and a correspondence to parity games holds. On the other hand, satisfiability becomes undecidable. We also show some limitations to the expressiveness of the calculus and argue that a naive way to remove these limitations results in a logic whose model checking is undecidable.
  • 关键词:modal mu-calculus; sets with atoms
国家哲学社会科学文献中心版权所有