کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428360 686642 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
What is a free name in a process algebra?
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
What is a free name in a process algebra?
چکیده انگلیسی

There are two popular approaches to specifying the semantics of process algebras: labelled transition semantics and reaction semantics. While the notion of free name is rather unproblematic for labelled transition semantics this is not so for reaction semantics in the presence of a structural congruence for unfolding recursive declarations.We show that the standard definition of free name is not preserved under the structural congruence. We then develop a fixed point approach to the set of free names and show that it is invariant under the structural congruence.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 103, Issue 5, 31 August 2007, Pages 188-194