Petri Nets: An Introduction

نظریه شبکه یک نظریه سازماندهی سیستم ها است که ریشه آن حدود 20 سال پیش در پایان نامه سی. ا. پتری [1] بود. از زمان این مقاله اولیه، شبکه‌ها در حوزه‌های مختلف به کار گرفته شده‌اند و در عین حال در حال اصلاح و بررسی نظری هستند. در زمان اخیر، دانشمندان کامپیوتر علاقه گسترده تری به نظریه شبکه پیدا کرده اند. دغدغه اصلی این کتاب ارائه بخش هایی از نظریه شبکه است که می تواند مبنایی برای کاربرد عملی باشد. مفاهیم اساسی خالص نظری و شیوه های تفکر را معرفی می کند، آنها را با استفاده از مثال ها برانگیخته و روابط بین آنها را استخراج می کند. برخی از مثال‌های گسترده، روش استفاده از شبکه‌ها را نشان می‌دهند. تاکید عمده بر جنبه هایی است که شبکه ها را از سایر مدل های سیستم متمایز می کند. اینها به عنوان مثال، نقش همزمانی، آگاهی از متناهی بودن منابع، و امکان استفاده از تکنیک نمایش یکسان سطوح مختلف انتزاع است. با تکمیل این کتاب، خواننده باید به یک پایه سیستمی در موضوع دست یافته باشد که به او امکان دسترسی به ادبیات خالص را می دهد [25]. این اهداف، موضوعاتی را که در اینجا مورد بررسی قرار می‌گیرند تعیین می‌کنند. ارائه مطالب در اینجا بیشتر بدیهی است تا مجرای. ما با مفاهیم اساسی "شرط" و "رویداد" و مفهوم تغییر حالت ها توسط رویدادهای (همزمان) شروع می کنیم. با تعمیم این مفاهیم، ​​بخشی از نظریه شبکه ها ارائه می شود.

Net theory is a theory of systems organization which had its origins, about 20 years ago, in the dissertation of C. A. Petri [1]. Since this seminal paper, nets have been applied in various areas, at the same time being modified and theoretically investigated. In recent time, computer scientists are taking a broader interest in net theory. The main concern of this book is the presentation of those parts of net theory which can serve as a basis for practical application. It introduces the basic net theoretical concepts and ways of thinking, motivates them by means of examples and derives relations between them. Some extended examples il­ lustrate the method of application of nets. A major emphasis is devoted to those aspect which distinguish nets from other system models. These are for instance, the role of concurrency, an awareness of the finiteness of resources, and the pos­ sibility of using the same representation technique of different levels of ab­ straction. On completing this book the reader should have achieved a system­ atic grounding in the subject allowing him access to the net literature [25]. These objectives determined the subjects treated here. The presentation of the material here is rather more axiomatic than in­ ductive. We start with the basic notions of 'condition' and 'event' and the con­ cept of the change of states by (concurrently) occurring events. By generali­ zation of these notions a part of the theory of nets is presented.