کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436510 690010 2006 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two polygraphic presentations of Petri nets
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Two polygraphic presentations of Petri nets
چکیده انگلیسی

This document gives an algebraic and two polygraphic translations of Petri nets, all three providing an easier way to describe reductions and to identify some of them. The first one sees places as generators of a commutative monoid and transitions as rewriting rules on it: this setting is totally equivalent to Petri nets, but lacks any graphical intuition. The second one considers places as one-dimensional cells and transitions as two-dimensional ones: this translation recovers a graphical meaning but raises many difficulties since it uses explicit permutations. Finally, the third translation sees places as degenerated two-dimensional cells and transitions as three-dimensional ones: this is a setting equivalent to Petri nets, equipped with a graphical interpretation.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 360, Issues 1–3, 21 August 2006, Pages 124-146