Higher-Order and Symbolic Computation

, Volume 19, Issue 2, pp 283–304

About permutation algebras, (pre)sheaves and named sets

Article

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

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.

Keywords

Nominal calculiPermutation algebrasPresheaf categoriesNamed 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