DSpace Repository

Petri Net Synthesis [electronic resource] / by Eric Badouel, Luca Bernardinello, Philippe Darondeau.

Show simple item record

dc.contributor.author Badouel, Eric. author.
dc.contributor.author Bernardinello, Luca. author.
dc.contributor.author Darondeau, Philippe. author.
dc.contributor.author SpringerLink (Online service)
dc.date.accessioned 2017-12-02T16:00:04Z
dc.date.available 2017-12-02T16:00:04Z
dc.date.created 2015.
dc.date.issued 2015
dc.identifier.isbn 9783662479674
dc.identifier.uri http://dspace.conacyt.gov.py/xmlui/handle/123456789/23391
dc.description XIII, 339 p. 140 illus., 1 illus. in color.
dc.description.abstract 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-nets 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.
dc.description.tableofcontents 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.
dc.language eng
dc.publisher Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2015.
dc.relation.ispartofseries Springer eBooks
dc.relation.ispartofseries Texts in Theoretical Computer Science. An EATCS Series, 1862-4499
dc.relation.ispartofseries Texts in Theoretical Computer Science. An EATCS Series, 1862-4499
dc.relation.uri http://cicco.idm.oclc.org/login?url=http://dx.doi.org/10.1007/978-3-662-47967-4
dc.subject Computer science.
dc.subject Software engineering.
dc.subject Computers.
dc.subject Computer science Mathematics.
dc.subject Mathematical logic.
dc.subject Computer Science.
dc.subject Theory of Computation.
dc.subject Mathematics of Computing.
dc.subject Software Engineering/Programming and Operating Systems.
dc.subject Mathematical Logic and Foundations.
dc.subject.ddc 004.0151 23
dc.subject.lcc QA75.5-76.95
dc.subject.other Computer Science (Springer-11645)
dc.title Petri Net Synthesis [electronic resource] / by Eric Badouel, Luca Bernardinello, Philippe Darondeau.
dc.type text
dc.identifier.doi 10.1007/978-3-662-47967-4
dc.description.edition 1st ed. 2015.
dc.identifier.bib 978-3-662-47967-4
dc.format.rdamedia computer
dc.format.rdacarrier online resource
dc.format.rda text file PDF

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account