首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:Uniform Interpolation for Coalgebraic Fixpoint Logic
  • 本地全文:下载
  • 作者:Johannes Marti ; Fatemeh Seifan ; Yde Venema
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2015
  • 卷号:35
  • 页码:238-252
  • DOI:10.4230/LIPIcs.CALCO.2015.238
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We use the connection between automata and logic to prove that a wide class of coalgebraic fixpoint logics enjoys uniform interpolation. To this aim, first we generalize one of the central results in coalgebraic automata theory, namely closure under projection, which is known to hold for weak-pullback preserving functors, to a more general class of functors, i.e., functors with quasifunctorial lax extensions. Then we will show that closure under projection implies definability of the bisimulation quantifier in the language of coalgebraic fixpoint logic, and finally we prove the uniform interpolation theorem.
  • 关键词:mu-calculus; uniform interpolation; coalgebra; automata
国家哲学社会科学文献中心版权所有