首页    期刊浏览 2025年07月09日 星期三
登录注册

文章基本信息

  • 标题:Corecursive Algebras, Corecursive Monads and Bloom Monads
  • 本地全文:下载
  • 作者:Jiří Adámek ; Mahdie Haddadi ; Stefan Milius
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2014
  • 卷号:10
  • 期号:3
  • 页码:1
  • DOI:10.2168/LMCS-10(3:19)2014
  • 出版社:Technical University of Braunschweig
  • 摘要:An algebra is called corecursive if from every coalgebra a unique coalgebra-to-algebra homomorphism exists into it. We prove that free corecursive algebras are obtained as coproducts of the terminal coalgebra (considered as an algebra) and free algebras. The monad of free corecursive algebras is proved to be the free corecursive monad, where the concept of corecursive monad is a generalization of Elgot's iterative monads, analogous to corecursive algebras generalizing completely iterative algebras. We also characterize the Eilenberg-Moore algebras for the free corecursive monad and call them Bloom algebras.
  • 其他关键词:corecursive algebra, corecursive monads, Bloom monads, iteration theory.
国家哲学社会科学文献中心版权所有