About permutation algebras, (pre)sheaves and named sets

  • Authors:
  • Fabio Gadducci;Marino Miculan;Ugo Montanari

  • Affiliations:
  • Department of Computer Science, University of Pisa, largo Pontecorvo 3c, Italy 56127;Department of Mathematics and Computer Science, University of Udine, Udine, Italy 33100;Department of Computer Science, University of Pisa, largo Pontecorvo 3c, Italy 56127

  • Venue:
  • Higher-Order and Symbolic Computation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we survey some well-known approaches proposed as general models for calculi dealing with names (like for example process calculi with name-passing). We focus on (pre)sheaf categories, nominal sets, permutation algebras and named sets, studying the relationships among these models, thus allowing techniques and constructions to be transferred from one model to the other.