Bültmann & Gerriets
Petri Net Synthesis
von Eric Badouel, Luca Bernardinello, Philippe Darondeau
Verlag: Springer Berlin Heidelberg
Reihe: Texts in Theoretical Computer Science. An EATCS Series
E-Book / PDF
Kopierschutz: PDF mit Wasserzeichen

Hinweis: Nach dem Checkout (Kasse) wird direkt ein Link zum Download bereitgestellt. Der Link kann dann auf PC, Smartphone oder E-Book-Reader ausgeführt werden.
E-Books können per PayPal bezahlt werden. Wenn Sie E-Books per Rechnung bezahlen möchten, kontaktieren Sie uns bitte.

ISBN: 978-3-662-47967-4
Auflage: 1st ed. 2015
Erschienen am 02.11.2015
Sprache: Englisch
Umfang: 339 Seiten

Preis: 64,19 €

Biografische Anmerkung
Inhaltsverzeichnis
Klappentext

Dr. Eric Badouel is a researcher at IRISA/INRIA Rennes-Bretagne Atlantique in Rennes. His research interests include concurrency and Petri nets.

 

Dr. Luca Bernardinello is a researcher in the Dipartimento di Informatica, Sistemistica e Comunicazione of the Università degli studi di Milano-Bicocca. His research interests include concurrency and Petri nets.

 

Dr. Philippe Darondeau was a researcher at IRISA/INRIA Rennes-Bretagne Atlantique in Rennes. His research interests included concurrency and Petri nets. Dr. Darondeau passed away in 2013, during the final writing of the book.


 



Introduction.- Introduction to Elementary Net Synthesis.- Other Forms of the Synthesis Problem.- Algorithms of Elementary Net Synthesis.- Variations of Elementary Net Synthesis.- A Unified Theory of Net Synthesis.- The Linear Algebraic Structure of Regions.- Synthesis of P/T-Nets from Finite Initialized Transition Systems.- Synthesis of Unbounded P/T-Nets.- P/T-Nets with the Step Firing Rule.- Extracting Concurrency from Transition Systems.- Process Discovery.- Supervisory Control.- Design of Speed Independent Circuits.- Bibliography.



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.


andere Formate
weitere Titel der Reihe