Normal forms for algebras of connections

  • Authors:
  • Roberto Bruni;Fabio Gadducci;Ugo Montanari

  • Affiliations:
  • Dipartimento di Informatica, Universitá di Pisa, Corsa Italia 40, I-56125-Pisa, Italy;Dipartimento di Informatica, Universitá di Pisa, Corsa Italia 40, I-56125-Pisa, Italy;Dipartimento di Informatica, Universitá di Pisa, Corsa Italia 40, I-56125-Pisa, Italy

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2002

Quantified Score

Hi-index 5.23

Visualization

Abstract

Recent years have seen a growing interest towards algebraic structures that are able to express formalisms different from the standard, tree-like presentation of terms. Many of these approaches reveal a specific interest towards the application to the 'distributed and concurrent systems' field, but an exhaustive comparison between them is sometimes difficult, because their presentations can be quite dissimilar. This work is a first step towards a unified view: Focusing on the primitive ingredients of distributed spaces (namely interfaces, links and basic modules), we introduce a general schema for describing a normal form presentation of many algebraic formalisms, and show that those normal forms can be thought of as arrows of suitable monoidal categories.