Higher-Order and Symbolic Computation

, Volume 19, Issue 2–3, pp 283–304

About permutation algebras, (pre)sheaves and named sets


DOI: 10.1007/s10990-006-8749-3

Cite this article as:
Gadducci, F., Miculan, M. & Montanari, U. Higher-Order Symb Comput (2006) 19: 283. doi:10.1007/s10990-006-8749-3


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.


Nominal calculi Permutation algebras Presheaf categories Named sets 

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of Pisalargo Pontecorvo 3cPisaItaly
  2. 2.Department of Mathematics and Computer ScienceUniversity of UdineUdineItaly

Personalised recommendations