Flexibly graded monads and graded algebras

D McDermott, T Uustalu - International Conference on Mathematics of …, 2022 - Springer
When modelling side-effects using a monad, we need to equip the monad with effectful
operations. This can be done by noting that each algebra of the monad carries …

Coalgebraic trace semantics via forgetful logics

B Klin, J Rot - Logical Methods in Computer Science, 2017 - lmcs.episciences.org
We use modal logic as a framework for coalgebraic trace semantics, and show the flexibility
of the approach with concrete examples such as the language semantics of weighted …

Flexible presentations of graded monads

S Katsumata, D McDermott, T Uustalu… - Proceedings of the ACM on …, 2022 - dl.acm.org
A large class of monads used to model computational effects have natural presentations by
operations and equations, for example, the list monad can be presented by a constant and a …

Towards a coalgebraic Chomsky hierarchy

S Goncharov, S Milius, A Silva - IFIP International Conference on …, 2014 - Springer
The Chomsky hierarchy plays a prominent role in the foundations of theoretical computer
science relating classes of formal languages of primary importance. In this paper we use …

A new foundation for finitary corecursion: The locally finite fixpoint and its properties

S Milius, D Pattinson, T Wißmann - International Conference on …, 2016 - Springer
This paper contributes to a theory of the behaviour of “finite-state” systems that is generic in
the system type. We propose that such systems are modeled as coalgebras with a finitely …

[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 …

The costructure–cosemantics adjunction for comodels for computational effects

R Garner - Mathematical Structures in Computer Science, 2022 - cambridge.org
It is well established that equational algebraic theories and the monads they generate can
be used to encode computational effects. An important insight of Power and Shkaravska is …

Steps and traces

J Rot, B Jacobs, PB Levy - Journal of Logic and Computation, 2021 - academic.oup.com
In the theory of coalgebras, trace semantics can be defined in various distinct ways,
including through algebraic logics, the Kleisli category of a monad or its Eilenberg–Moore …

Toward a uniform theory of effectful state machines

S Goncharov, S Milius, A Silva - ACM Transactions on Computational …, 2020 - dl.acm.org
Using recent developments in coalgebraic and monad-based semantics, we present a
uniform study of various notions of machines, eg, finite state machines, multi-stack …

[PDF][PDF] The locally finite fixpoint and its properties

T Wißmann - thorsten-wissmann.de
Coalgebras are a generic and elegant way to talk about state and equation-systems. The
unique coalgebra homomorphism into the final coalgebra can be understood as the …