scholarly journals From Petri Nets to Differential Equations – An Integrative Approach for Biochemical Network Analysis

Author(s):  
David Gilbert ◽  
Monika Heiner

2010 ◽  
Vol 21 (02) ◽  
pp. 235-256 ◽  
Author(s):  
LAURA RECALDE ◽  
SERGE HADDAD ◽  
MANUEL SILVA

State explosion is a fundamental problem in the analysis and synthesis of discrete event systems. Continuous Petri nets can be seen as a relaxation of the corresponding discrete model. The expected gains are twofold: improvements in complexity and in decidability. In the case of autonomous nets we prove that liveness or deadlock-freeness remain decidable and can be checked more efficiently than in Petri nets. Then we introduce time in the model which now behaves as a dynamical system driven by differential equations and we study it w.r.t. expressiveness and decidability issues. On the one hand, we prove that this model is equivalent to timed differential Petri nets which are a slight extension of systems driven by linear differential equations (LDE). On the other hand, (contrary to the systems driven by LDEs) we show that continuous timed Petri nets are able to simulate Turing machines and thus that basic properties become undecidable.



2015 ◽  
Vol 15 (4) ◽  
pp. 665-675 ◽  
Author(s):  
Laura M. F. Bertens ◽  
Jetty Kleijn ◽  
Sander C. Hille ◽  
Monika Heiner ◽  
Maciej Koutny ◽  
...  


2013 ◽  
Vol 9 (1) ◽  
pp. 91-121 ◽  
Author(s):  
Denny Borsboom ◽  
Angélique O.J. Cramer








Sign in / Sign up

Export Citation Format

Share Document