LEADER 04944nam 22007695 450 001 9910299259803321 005 20200703132419.0 010 $a3-662-47967-2 024 7 $a10.1007/978-3-662-47967-4 035 $a(CKB)3710000000521567 035 $a(SSID)ssj0001584298 035 $a(PQKBManifestationID)16264437 035 $a(PQKBTitleCode)TC0001584298 035 $a(PQKBWorkID)14866531 035 $a(PQKB)10711453 035 $a(DE-He213)978-3-662-47967-4 035 $a(MiAaPQ)EBC6314957 035 $a(MiAaPQ)EBC5596036 035 $a(Au-PeEL)EBL5596036 035 $a(OCoLC)932003038 035 $z(PPN)258849282 035 $a(PPN)190530685 035 $a(EXLCZ)993710000000521567 100 $a20151102d2015 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aPetri Net Synthesis /$fby Eric Badouel, Luca Bernardinello, Philippe Darondeau 205 $a1st ed. 2015. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2015. 215 $a1 online resource (XIII, 339 p. 140 illus., 1 illus. in color.) 225 1 $aTexts in Theoretical Computer Science. An EATCS Series,$x1862-4499 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-662-47966-4 320 $aIncludes bibliographical references. 327 $aIntroduction -- 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. 330 $aThis 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. 410 0$aTexts in Theoretical Computer Science. An EATCS Series,$x1862-4499 606 $aComputers 606 $aComputer science?Mathematics 606 $aSoftware engineering 606 $aMathematical logic 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aMathematics of Computing$3https://scigraph.springernature.com/ontologies/product-market-codes/I17001 606 $aSoftware Engineering/Programming and Operating Systems$3https://scigraph.springernature.com/ontologies/product-market-codes/I14002 606 $aMathematical Logic and Foundations$3https://scigraph.springernature.com/ontologies/product-market-codes/M24005 615 0$aComputers. 615 0$aComputer science?Mathematics. 615 0$aSoftware engineering. 615 0$aMathematical logic. 615 14$aTheory of Computation. 615 24$aMathematics of Computing. 615 24$aSoftware Engineering/Programming and Operating Systems. 615 24$aMathematical Logic and Foundations. 676 $a511.3 700 $aBadouel$b Eric$4aut$4http://id.loc.gov/vocabulary/relators/aut$01060883 702 $aBernardinello$b Luca$4aut$4http://id.loc.gov/vocabulary/relators/aut 702 $aDarondeau$b Philippe$4aut$4http://id.loc.gov/vocabulary/relators/aut 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910299259803321 996 $aPetri Net Synthesis$92516041 997 $aUNINA