On recursion, replication and scope mechanisms in process calculi

Jesús Aranda, Cinzia Di Giusto, Catuscia Palamidessi, Frank D. Valencia

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper we shall survey and discuss in detail the work on the relative expressiveness of recursion and replication in various process calculi. Namely, CCS, the π-calculus, the Ambient calculus, Concurrent Constraint Programming and calculi for Cryptographic Protocols. We shall give evidence that the ability of expressing recursive behaviour via replication often depends on the scoping mechanisms of the given calculus which compensate for the restriction of replication.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages185-206
Number of pages22
ISBN (Print)3540747915, 9783540747918
DOIs
Publication statusPublished - 1 Jan 2007
Event5th International Symposium on Formal Methods for Components and Objects, FMCO 2006 - Amsterdam, Netherlands
Duration: 7 Nov 200610 Nov 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4709 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Symposium on Formal Methods for Components and Objects, FMCO 2006
Country/TerritoryNetherlands
CityAmsterdam
Period7/11/0610/11/06

Fingerprint

Dive into the research topics of 'On recursion, replication and scope mechanisms in process calculi'. Together they form a unique fingerprint.

Cite this