%D 2004
%A Michele Boreale
%A Maria Grazia Buscemi
%A Ugo Montanari
%L eprints129
%I Springer
%X We study the relative expressive power of Fusion and pi-calculus. Fusion is commonly regarded as a generalisation of pi-calculus. Actually, we prove that there is no uniform fully abstract embedding of pi-calculus into Fusion. This fact motivates the introduction of a new calculus, D-Fusion, with two binders, ? and ?. We show that D-Fusion is strictly more expressive than both pi-calculus and Fusion. The expressiveness gap is further clarified by the existence of a fully abstract encoding of mixed guarded choice into the choice-free fragment of D-Fusion.
%E Ngan Chin
%V 3302
%O The final publication is available at www.springerlink.com
%B Proceedings of the Second Asian Symposium on Programming Languages and Systems (APLAS?04)
%S Lecture Notes in Computer Science
%R 10.1007/978-3-540-30477-7_20
%T D-Fusion: A Distinctive Fusion Calculus
%P 296-310