کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435464 689909 2016 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Unique parallel decomposition in branching and weak bisimulation semantics
ترجمه فارسی عنوان
تجزیه موازی منحصر به فرد در شاخه و معناشناسی تقسیم بندی ضعیف
کلمات کلیدی
تجزیه موازی منحصر به فرد، بی نظم درونی، بی خوابی ضعیف، محاسبات فرایند
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We consider the property of unique parallel decomposition modulo branching and weak bisimilarity. First, we show that normed behaviours always have parallel decompositions, but that these are not necessarily unique. Then, we establish that finite behaviours have unique parallel decompositions. We derive the latter result from a general theorem about unique decompositions in partial commutative monoids.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 612, 25 January 2016, Pages 29–44
نویسندگان
,