Logo del repository
  1. Home
 
Opzioni

Behavioural equivalences for coalgebras with unobservable moves

Brengos, Tomasz
•
MICULAN, Marino
•
PERESSOTTI, Marco
2015
  • journal article

Periodico
THE JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING
Abstract
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 special order enriched categories, i.e. categories whose hom-sets are endowed with suitable complete orders. Using this structure we provide an abstract notion of saturation, which allows us to define various (weak) behavioural equivalences. We show that the Kleisli categories of many common monads are categories of this kind. On one hand, this allows us to instantiate the abstract definitions to a wide range of existing systems (weighted LTS, Segala systems, calculi with names, etc.), recovering the corresponding notions of weak behavioural equivalences; on the other, we can readily provide new weak behavioural equivalences for more complex behaviours, like those definable on presheaves, topological spaces, measurable spaces, etc.
DOI
10.1016/j.jlamp.2015.09.002
WOS
WOS:000365453100007
Archivio
http://hdl.handle.net/11390/1069402
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-84999008972
http://arxiv.org/abs/1411.0090v4
Diritti
closed access
Soggetti
  • Process calculi

  • Coalgebraic semantic

  • Weak behavioural equi...

  • Saturation semantics

Web of Science© citazioni
7
Data di acquisizione
Mar 25, 2024
Visualizzazioni
8
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback