[HTML][HTML] Fixed points of functors

J Adámek, S Milius, LS Moss - Journal of Logical and Algebraic Methods in …, 2018 - Elsevier
This is a survey on fixed points of endofunctors, including initial algebras and terminal
coalgebras. We also consider the rational fixed point, a canonical domain of behavior for …

[HTML][HTML] A new foundation for finitary corecursion and iterative algebras

S Milius, D Pattinson, T Wißmann - Information and Computation, 2020 - Elsevier
This paper contributes to a generic theory of behaviour of “finite-state” systems. Systems are
coalgebras with a finitely generated carrier for an endofunctor on a locally finitely …

Proper functors and fixed points for finite behaviour

S Milius - Logical Methods in Computer Science, 2018 - lmcs.episciences.org
The rational fixed point of a set functor is well-known to capture the behaviour of finite
coalgebras. In this paper we consider functors on algebraic categories. For them the rational …

Initial Algebras Unchained--A Novel Initial Algebra Construction Formalized in Agda

T Wißmann, S Milius - arXiv preprint arXiv:2405.09504, 2024 - arxiv.org
The initial algebra for an endofunctor F provides a recursion and induction scheme for data
structures whose constructors are described by F. The initial-algebra construction by …

Proper functors and their rational fixed point

S Milius - 7th Conference on Algebra and Coalgebra in …, 2017 - drops.dagstuhl.de
The rational fixed point of a set functor is well-known to capture the behaviour of finite
coalgebras. In this paper we consider functors on algebraic categories. For them the rational …

On algebras with effectful iteration

S Milius, J Adámek, H Urbat - … Methods in Computer Science: 14th IFIP WG …, 2018 - Springer
For every finitary monad T on sets and every endofunctor F on the category of T-algebras we
introduce the concept of an ffg-Elgot algebra for F, that is, an algebra admitting coherent …

On the behaviour of coalgebras with side effects and algebras with effectful iteration

J Adámek, S Milius, H Urbat - Journal of Logic and Computation, 2021 - academic.oup.com
For every finitary monad on sets and every endofunctor on the category of-algebras, we
introduce the concept of an ffg-Elgot algebra for, ie an algebra admitting coherent solutions …

On the Behaviour of Coalgebras with Side Effects and Algebras with Effectful Iteration

S Milius, J Adámek, H Urbat - arXiv preprint arXiv:1911.06346, 2019 - arxiv.org
For every finitary monad $ T $ on sets and every endofunctor $ F $ on the category of $ T $-
algebras we introduce the concept of an ffg-Elgot algebra for $ F $, that is, an algebra …

[PDF][PDF] Инициальные алгебры, терминальные коалгебры, и теория неподвижных точек функторов

Г ЧЕРНЫШЕВ - henrychern.wordpress.com
Инициальные алгебры для эндофункторов в категории используются с 1970-х годов в
алгебраической спецификации и для семантики определений индуктивных типов …