کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952390 1364445 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Undecidability of performance equivalence of Petri nets
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Undecidability of performance equivalence of Petri nets
چکیده انگلیسی
We investigate bisimulation equivalence on Petri nets under durational semantics. Our motivation was to verify the conjecture that in durational setting, the bisimulation equivalence checking problem becomes more tractable than in ordinary setting (which is the case, e.g., over communication-free nets). We disprove this conjecture in three of four proposed variants of durational semantics. The fourth variant remains an intriguing open problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 655, Part B, 6 December 2016, Pages 109-119
نویسندگان
, ,