A criterion for separating process calculi

We introduce a new criterion, replacement freeness, to discern the relative expressiveness of process calculi. Intuitively, a calculus is strongly replacement free if replacing, within an enclosing context, a process that cannot perform any visible action by an arbitrary process never inhibits the c...

Full description

Bibliographic Details
Main Authors: Federico Banti, Rosario Pugliese, Francesco Tiezzi
Format: Article
Language:English
Published: Open Publishing Association 2010-11-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1011.6430v1