کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875510 1441962 2018 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Interval semantics for Petri nets with inhibitor arcs
ترجمه فارسی عنوان
معنای فاصله برای شبکه های پتری با قوس مهار کننده
کلمات کلیدی
شبکه های مهارکننده پتری، فرآیندهای فاصله، ردیابی فاصله، معناشناسی،
ترجمه چکیده
معانی واژگانی شبکه های ابتدایی پتری با آرک های مهار کننده مورد بحث قرار گرفته است. ابتدا معانی عملیاتی از نظر نظم فاصله ارائه شده است و بعد مفهوم فرآیند فاصله را معرفی، مورد بحث قرار داده و برای توصیف همزمان داستان های چنین شبکه ها استفاده می شود. نشان داده شده است که معانی فرآیند فواصل معادل معادله های پیش بینی بازه معادل معادل است. همچنین ثابت شده است که اگر معانی عملیاتی محدود به دستورات طبقه بندی شده (به عنوان مثال توالی های مرحله)، مدل پیشنهادی معادل مدل هایی است که بر اساس فرایندهای مرحله و ترتیبی است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Interval semantics of elementary Petri nets with inhibitor arcs is discussed. First an operational semantics in terms of interval orders is provided, and next the concept of interval process is introduced, discussed, and used to describe concurrent histories of such nets. It is shown that the interval process semantics is equivalent to recently proposed interval traces semantics. It is also proven that if operational semantics is restricted to stratified orders (i.e. step sequences) the proposed model is equivalent to models based on step processes and comtraces.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 727, 30 May 2018, Pages 1-23
نویسندگان
, ,