On the Relative Expressive Power of Calculi for Mobility

  • Authors:
  • Daniele Gorla

  • Affiliations:
  • Dip. di Informatica, Univ. di Roma “La Sapienza”

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we comparatively analyze some mainstream calculi for mobility: asynchronous @p-calculus, distributed @p-calculus and Mobile/Boxed/Safe ambients. In particular, we focus on their relative expressive power, i.e. we try to encode one in the other while respecting some reasonable properties. According to the possibility or the impossibility for such results, we set up a hierarchy of these languages.