Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze
  1. Pubblicazioni

Interaction and observation: categorical semantics of reactive systems trough dialgebras

Contributo in Atti di convegno
Data di Pubblicazione:
2013
Abstract:
We use dialgebras, generalising both algebras and coalgebras, as a complement of the standard coalgebraic framework, aimed at describing the semantics of an interactive system by the means of reaction rules. In this model, interaction is built-in, and semantic equivalence arises from it, instead of being determined by a (possibly difficult) understanding of the side effects of a component in isolation. Behavioural equivalence in dialgebras is determined by how a given process interacts with the others, and the obtained observations. We develop a technique to inter-define categories of dialgebras of different functors, that in particular permits us to compare a standard coalgebraic semantics and its dialgebraic counterpart. We exemplify the framework using the CCS and the ?-calculus. Remarkably, the dialgebra giving semantics to the ?-calculus does not require the use of presheaf categories.
Tipologia CRIS:
04.01 Contributo in Atti di convegno
Keywords:
Semantics; Interactive Systems; Dialgebra; D.3.1 Formal Definitions and Theory; F.1.2 Modes of Computation
Elenco autori:
Ciancia, Vincenzo
Autori di Ateneo:
CIANCIA VINCENZO
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/19277
Titolo del libro:
Algebra and Coalgebra in Computer Science
  • Dati Generali

Dati Generali

URL

http://link.springer.com/chapter/10.1007%2F978-3-642-40206-7_10
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)