Study on Modeling Power of Time Petri Net

ZHAI Zheng-Li,WU ZheHui,YANG Yang
DOI: https://doi.org/10.3969/j.issn.1002-137X.2006.04.067
2006-01-01
Computer Science
Abstract:The modeling power of a system model is always one of the most important research issues in system model- ing.The basic concepts of time Petri net are firstly introduced in this paper.Then the modeling power of time Petri net is discussed.Following an example of“Zero Examination”which illustrates that modeling power of time Petri net is su perior to that of classic Petri net,for the first time we give a proof that shows that time Petri net has the same modeling power as the Top Model of computing science——Turing Machine.Finally,we present a method of transforming a timed Petri net,another Petri net which has time factors,to a time Petri net;this indicates that time Petri net is not in- ferior to other Petri nets with time factors despite its simple structure.This also presents another efficient method of studying timed Petri net as well.
What problem does this paper attempt to address?