Petri Net Synthesis

این کتاب یک بررسی جامع و سیستماتیک از مسئله سنتز و نظریه منطقه است که زیربنای راه حل آن است و نظریه، الگوریتم ها و کاربردهای مرتبط را پوشش می دهد. نویسندگان بر روی شبکه‌های پتری ایمن و شبکه‌های مکان/گذر (P/T-nets) تمرکز می‌کنند و سنتز را به‌عنوان یک فرآیند خودکار تلقی می‌کنند که با توجه به مشخصات رفتاری یا مشخصات جزئی یک سیستم که باید محقق شود، تصمیم می‌گیرد که آیا مشخصات قابل تحقق هستند یا خیر، و سپس یک شبکه پتری تولید می‌کند که دقیقاً آنها را درک می‌کند، یا اگر این امکان پذیر نباشد، یک شبکه پتری با تقریب بهینه مشخصات تولید می‌کند.

در قسمت اول، نویسندگان سنتز شبکه ابتدایی را معرفی می‌کنند. در بخش دوم آنها تغییرات سنتز خالص اولیه و نظریه یکپارچه سنتز شبکه را توضیح می دهند. سه فصل اول قسمت سوم به ساختار جبری خطی مناطق، سنتز شبکه‌های P/T از سیستم‌های انتقال اولیه محدود، و سنتز شبکه‌های P/T نامحدود می‌پردازد. در نهایت، آخرین فصل در قسمت سوم و فصل‌های قسمت چهارم، موضوعات و کاربردهای پیشرفته‌تری را پوشش می‌دهند: P/T-net با قاعده شلیک مرحله‌ای، استخراج همزمانی از سیستم‌های انتقال، کشف فرآیند، کنترل نظارتی، و طراحی سرعت مدارهای مستقل.

اکثر فصل‌ها با تمرین‌ها خاتمه می‌یابند و کتاب مرجع ارزشمندی هم برای دانشجویان تحصیلات تکمیلی علوم کامپیوتر و مهندسی برق و هم برای محققان و مهندسان این حوزه است.

This book is a comprehensive, systematic survey of the synthesis problem, and of region theory which underlies its solution, covering the related theory, algorithms, and applications. The authors focus on safe Petri nets and place/transition nets (P/T-nets), treating synthesis as an automated process which, given behavioural specifications or partial specifications of a system to be realized, decides whether the specifications are feasible, and then produces a Petri net realizing them exactly, or if this is not possible produces a Petri net realizing an optimal approximation of the specifications.

In Part I the authors introduce elementary net synthesis. In Part II they explain variations of elementary net synthesis and the unified theory of net synthesis. The first three chapters of Part III address the linear algebraic structure of regions, synthesis of P/T-nets from finite initialized transition systems, and the synthesis of unbounded P/T-nets. Finally, the last chapter in Part III and the chapters in Part IV cover more advanced topics and applications: P/T-net with the step firing rule, extracting concurrency from transition systems, process discovery, supervisory control, and the design of speed-independent circuits.

Most chapters conclude with exercises, and the book is a valuable reference for both graduate students of computer science and electrical engineering and researchers and engineers in this domain.