首页> 外文期刊>Information and computation >How iterative reflections of monads are constructed
【24h】

How iterative reflections of monads are constructed

机译:单子的迭代反射是如何构建的

获取原文
获取原文并翻译 | 示例

摘要

Every ideal monad M on the category of sets is known to have a reflection M in the category of all iterative monads of Elgot. Here we describe the iterative reflection M as the monad of free iterative Eilenberg-Moore algebras for M. This yields numerous concrete examples: if M is the free-semigroup monad, then M is obtained by adding a single absorbing element; if M is the monad of finite trees then M is the monad of rational trees, etc.
机译:已知在集合类别上的每个理想单子M在Elgot的所有迭代单子类别中都有一个反射M。在这里,我们将迭代反射M描述为M的自由迭代Eilenberg-Moore代数的单子。这产生了许多具体示例:如果M是自由半群单子,则M通过添加单个吸收元素获得;如果M是有限树的单子,则M是有理树的单子,等等。

著录项

  • 来源
    《Information and computation》 |2013年第4期|83-118|共36页
  • 作者单位

    Institut fuer Theoretische Informatik, Technische Universitaet Braunschweig, Germany;

    Lehrstuhl fuer Theoretische Informatik, Friedrich-Alexander Universitat Erlangen-Nuernberg, Germany;

    Faculty of Electrical Engineering, Czech Technical University in Prague, Czech Republic;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Monad; Iterative theory; Recursive equations; Equational laws;

    机译:单子;迭代理论;递归方程;方程定律;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号