Normal Forms for Partitions and Relations

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

  • Affiliations:
  • -;-;-

  • Venue:
  • WADT '98 Selected papers from the 13th International Workshop on Recent Trends in Algebraic Development Techniques
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently there has been 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 their application in the "distributed and concurrent systems" field, but an exhaustive comparison between them is dificult because their presentations can be quite dissimilar. This work is a first step towards a unifiled view, which is able to recast all those formalisms into a more general one, where they can be easily compared. We introduce a general schema for describing a characteristic normal form for many algebraic formalisms, and show that those normal forms can be thought of as arrows of suitable concrete monoidal categories.