000 03910nam a22004935i 4500
001 978-3-642-41115-1
003 DE-He213
005 20200420221255.0
007 cr nn 008mamaa
008 131105s2013 gw | s |||| 0|eng d
020 _a9783642411151
_9978-3-642-41115-1
024 7 _a10.1007/978-3-642-41115-1
_2doi
050 4 _aQA75.5-76.95
072 7 _aUYZG
_2bicssc
072 7 _aCOM037000
_2bisacsh
082 0 4 _a004.0151
_223
100 1 _aPopova-Zeugmann, Louchka.
_eauthor.
245 1 0 _aTime and Petri Nets
_h[electronic resource] /
_cby Louchka Popova-Zeugmann.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2013.
300 _aXI, 209 p. 60 illus., 6 illus. in color.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
505 0 _aChap. 1 - The Classic Petri Net -- Chap. 2 - Time Petri Nets -- Chap. 3 - Timed Petri Nets -- Chap. 4 - Petri Nets with Time Windows -- App. A - Time Petri Nets -- Bibliography.
520 _aAt first glance the concepts of time and of Petri nets are quite contrary: while time determines the occurrences of events in a system, classic Petri nets consider their causal relationships and they represent events as concurrent systems. But if we take a closer look at how time and causality are intertwined we realize that there are many possible ways in which time and Petri nets interact. This book takes a closer look at three time-dependent Petri nets: Time Petri nets, Timed Petri nets, and Petri nets with time windows.    The author first explains classic Petri nets and their fundamental properties. Then the pivotal contribution of the book is the introduction of different algorithms that allow us to analyze time-dependent Petri nets. For Time Petri nets, the author presents an algorithm that proves the behavioral equivalence of a net where time is designed once with real and once with natural numbers, so we can reduce the state space and consider the integer states exclusively. For Timed Petri nets, the author introduces two time-dependent state equations, providing a sufficient condition for the non-reachability of states, and she also defines a local transformation for converting these nets into Time Petri nets. Finally, she shows that Petri nets with time-windows have the ability to realize every transition sequence fired in the net omitting time restrictions.   These classes of time-dependent Petri nets show that time alone does not change the power of a Petri net, in fact time may or may not be used to force firing. For Time Petri nets and Timed Petri nets we can say that they are Turing-powerful, and thus more powerful than classic Petri nets, because there is a compulsion to fire at some point in time. By contrast, Petri nets with time-windows have no compulsion to fire, their expressiveness power is less than that of Turing-machines.   This book derives from advanced lectures, and the text is supported throughout with examples and exercises. It is suitable for graduate courses in computer science, mathematics, engineering, and related disciplines, and as a reference for researchers. .
650 0 _aComputer science.
650 0 _aSoftware engineering.
650 0 _aComputers.
650 0 _aBioinformatics.
650 0 _aSystems biology.
650 1 4 _aComputer Science.
650 2 4 _aComputation by Abstract Devices.
650 2 4 _aSoftware Engineering.
650 2 4 _aComputational Biology/Bioinformatics.
650 2 4 _aSystems Biology.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783642411144
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-642-41115-1
912 _aZDB-2-SCS
942 _cEBK
999 _c52854
_d52854