首页    期刊浏览 2025年06月26日 星期四
登录注册

文章基本信息

  • 标题:Final Coalgebras from Corecursive Algebras
  • 本地全文:下载
  • 作者:Paul Blain Levy
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2015
  • 卷号:35
  • 页码:221-237
  • DOI:10.4230/LIPIcs.CALCO.2015.221
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We give a technique to construct a final coalgebra in which each element is a set of formulas of modal logic. The technique works for both the finite and the countable powerset functors. Starting with an injectively structured, corecursive algebra, we coinductively obtain a suitable subalgebra called the "co-founded part". We see-first with an example, and then in the general setting of modal logic on a dual adjunction-that modal theories form an injectively structured, corecursive algebra, so that this construction may be applied. We also obtain an initial algebra in a similar way. We generalize the framework beyond Set to categories equipped with a suitable factorization system, and look at the examples of Poset and Set-op .
  • 关键词:coalgebra; modal logic; bisimulation; category theory; factorization system
国家哲学社会科学文献中心版权所有