کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434237 689707 2014 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Recent advances in unfolding technique
ترجمه فارسی عنوان
پیشرفت های اخیر در روش ترسیم
کلمات کلیدی
نظم مناسب، پیشوند غیر فعال کردن شبکه پتری، پایبندی، همبستگی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We propose a new, and to date the most general, framework for Petri net unfolding, which broadens its applicability, makes it easier to use, and increases its efficiency. In particular: (i) we propose a user-oriented view of the unfolding technique, which simply tells which information will be preserved in the final prefix and how to declare an event a cut-off in the algorithm, while hiding the technical parameters like the adequate order; (ii) the notion of the adequate order is generalised to a well-founded relation, and the requirement that it must refine ⊂ is replaced by a weaker one; and (iii) the order in which the unfolding algorithm selects the possible extensions of the prefix is entirely disentangled from the cut-off condition. We demonstrate the usefulness of the developed theory on some case studies.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 551, 25 September 2014, Pages 84–101
نویسندگان
, , , , ,