کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428630 686850 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Complete and ready simulation semantics are not finitely based over BCCSP, even with a singleton alphabet
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Complete and ready simulation semantics are not finitely based over BCCSP, even with a singleton alphabet
چکیده انگلیسی

This note shows that the complete and the ready simulation preorders do not have a finite inequational basis over the language BCCSP when the set of actions is a singleton. Moreover, the equivalences induced by those preorders do not have a finite (in)equational axiomatization either. These results are in contrast with a claim of finite axiomatizability for those semantics in the literature, which was based on the erroneous assumption that they coincide with complete trace semantics in the presence of a singleton set of actions.

Research highlights
► Complete simulation semantics has no finite basis over BCCSP with a single action.
► Ready simulation semantics is not finitely based over BCCSP with a single action.
► No complete axiomatization of bounded depth exists for either semantics.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 111, Issue 9, 1 April 2011, Pages 408–413
نویسندگان
, , , ,