کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426645 686137 2010 28 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Interpreting a finitary pi-calculus in differential interaction nets
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Interpreting a finitary pi-calculus in differential interaction nets
چکیده انگلیسی

We propose and study a translation of a pi-calculus without sums nor recursion into an untyped version of differential interaction nets. We define a transition system of labeled processes and a transition system of labeled differential interaction nets. We prove that our translation from processes to nets is a bisimulation between these two transition systems. This shows that differential interaction nets are sufficiently expressive for representing concurrency and mobility, as formalized by the pi-calculus.Our study will concern essentially a replication-free fragment of the pi-calculus, but we shall also give indications on how to deal with a restricted form of replication.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 208, Issue 6, June 2010, Pages 606-633