V2EX  ›  英汉词典

Final Coalgebra

Definition / 释义

终余代数(final coalgebra):在范畴论与(共)代数理论中,给定一个函子 (F) 的终对象形式的余代数。直观上,它常用来刻画“可能无限展开”的结构(如无限流、无限树)以及系统的行为语义:任何 (F)-余代数到终余代数都存在且唯一的余代数同态,从而把“具体系统”统一映射到其“最终行为表示”。

Pronunciation / 发音

/ˈfaɪnəl koʊˈæl dʒɪbrə/

Examples / 例句

A final coalgebra can describe infinite data structures like streams.
终余代数可以用来描述像“流(streams)”这类无限数据结构。

In coalgebraic semantics, the unique map into the final coalgebra captures the observable behavior of a state-based system.
在余代数语义中,指向终余代数的唯一映射刻画了基于状态系统的可观测行为。

Etymology / 词源

final 来自拉丁语 finalis(“终点的、最后的”),在范畴论里对应“终对象(terminal object)/终性(finality)”的含义;coalgebra 由前缀 co-(表示与“algebra(代数)”相对的“对偶”概念)+ algebra 构成。合在一起,final coalgebra 字面义即“余代数中的终(端)对象”,强调其“作为目标的唯一性/终结性”这一范畴论性质。

Related Words / 相关词

Literary Works / 文献与著作中的用例

  • J. J. M. M. Rutten, Universal Coalgebra: A Theory of Systems(2000):系统理论与余代数语义中频繁使用“final coalgebra”来刻画行为等价与最终语义。
  • Bart Jacobs, Introduction to Coalgebra: Towards Mathematics of States and Observation:用终余代数作为观测语义的核心工具之一。
  • Y. Venema(等)关于余代数逻辑/模态逻辑的综述与教材类著作:讨论终余代数与双模拟(bisimulation)、可观测行为之间的关系。
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   694 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 11ms · UTC 20:27 · PVG 04:27 · LAX 12:27 · JFK 15:27
♥ Do have faith in what you're doing.