19 citations · 42 across the 8 of their papers we have counts for
8 papers · 1 filter
Two modes of recognition: algebra, coalgebra, and languages
Tomasz Brengos, Marco Peressotti
The aim of the paper is to build a connection between two approaches towards categorical language theory: the coalgebraic and algebraic language theory for monads. For a pair of mo…
A coalgebraic take on regular and -regular behaviours
Tomasz Brengos
We present a general coalgebraic setting in which we define finite and infinite behaviour with Büchi acceptance condition for systems whose type is a monad. The first part of the p…
Behavioural equivalences for timed systems
Tomasz Brengos, Marco Peressotti
Timed transition systems are behavioural models that include an explicit treatment of time flow and are used to formalise the semantics of several foundational process calculi and…
Behavioural equivalences for coalgebras with unobservable moves
Tomasz Brengos, Marino Miculan, Marco Peressotti
We introduce a general categorical framework for the definition of weak behavioural equivalences, building on and extending recent results in the field. This framework is based on…
Lax functors and coalgebraic weak bisimulation
Tomasz Brengos
We generalize the work by Sobociński on relational presheaves and their connection with weak (bi)simulation for labelled transistion systems to a coalgebraic setting. We show that…
On coalgebras with internal moves
Tomasz Brengos
In the first part of the paper we recall the coalgebraic approach to handling the so-called invisible transitions that appear in different state-based systems semantics. We claim t…
Weak bisimulation for coalgebras over order enriched monads
Tomasz Brengos
The paper introduces the notion of a weak bisimulation for coalgebras whose type is a monad satisfying some extra properties. In the first part of the paper we argue that systems w…
An algebraic approach to weak and delay bismulation in coalgebra
Tomasz Brengos
The aim of this paper is to introduce an algebraic structure on the set of all coalgebras with the same state space over the given type which allows us to present definitions of we…