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

文章基本信息

  • 标题:Proper Functors and Fixed Points for Finite Behaviour
  • 本地全文:下载
  • 作者:Milius, Stefan
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2018
  • 卷号:14
  • 期号:3
  • DOI:10.23638/LMCS-14(3:22)2018
  • 语种:English
  • 出版社:Technical University of Braunschweig
  • 摘要:The rational fixed point of a set functor is well-known to capture thebehaviour of finite coalgebras. In this paper we consider functors on algebraiccategories. For them the rational fixed point may no longer be fully ,i.e. a subcoalgebra of the final coalgebra. Inspired by \'Esik and Maletti'snotion of a proper semiring, we introduce the notion of a proper functor. Weshow that for proper functors the rational fixed point is determined as thecolimit of all coalgebras with a free finitely generated algebra as carrier andit is a subcoalgebra of the final coalgebra. Moreover, we prove that a functoris proper if and only if that colimit is a subcoalgebra of the final coalgebra.These results serve as technical tools for soundness and completeness proofsfor coalgebraic regular expression calculi, e.g. for weighted automata.
国家哲学社会科学文献中心版权所有