良点余代数
Well-Pointed Coalgebras
摘要:
对于保交簇的闭函子,给出了终余代数与初代数的新刻画:终余代数由所有良点余代数组成。这些是没有真子对象和真商的点余代数。初始代数由所有在Osius和Taylor意义下良基的良点余代数组成。而初始代数恰好是最终良基余代数。最后,初始迭代代数由所有有限良点余代数组成。许多例子进行了讨论,例如自动机,图形和标记的过渡系统。
英文摘要:
For endofunctors of varieties preserving intersections, a new description of the final coalgebra and the initial algebra is presented: the former consists of all well-pointed coalgebras. These are the pointed coalgebras having no proper subobject and no proper quotient. The initial algebra consists of all well-pointed coalgebras that are well-founded in the sense of Osius and Taylor. And initial algebras are precisely the final well-founded coalgebras. Finally, the initial iterative algebra consists of all finite well-pointed coalgebras. Numerous examples are discussed e.g. automata, graphs, and labeled transition systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。