首页    期刊浏览 2025年02月22日 星期六
登录注册

文章基本信息

  • 标题:Coinductive Resumption Monads: Guarded Iterative and Guarded Elgot
  • 本地全文:下载
  • 作者:Paul Blain Levy ; Sergey Goncharov
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2019
  • 卷号:139
  • 页码:1-17
  • DOI:10.4230/LIPIcs.CALCO.2019.13
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We introduce a new notion of "guarded Elgot monad", that is a monad equipped with a form of iteration. It requires every guarded morphism to have a specified fixpoint, and classical equational laws of iteration to be satisfied. This notion includes Elgot monads, but also further examples of partial non-unique iteration, emerging in the semantics of processes under infinite trace equivalence. We recall the construction of the "coinductive resumption monad" from a monad and endofunctor, that is used for modelling programs up to bisimilarity. We characterize this construction via a universal property: if the given monad is guarded Elgot, then the coinductive resumption monad is the guarded Elgot monad that freely extends it by the given endofunctor.
  • 关键词:Guarded iteration; guarded monads; coalgebraic resumptions
国家哲学社会科学文献中心版权所有