In: Translation of: Avtomatika i Telemekhanika, Vol. 51, No. 10, pages 3-21. October 1990. In Russian.
Also in: Automation and Remote Control, Vol. 51, No. 10, Pt. 1, pages 1303-1318. October 1990. English translation.
Abstract: The paper reviews timed Petri nets (TPNs) that are known from the literature and introduces the notion of basic TPN. The main known types of TPNs are shown to be particular cases of the basic TPN, while the other types are easily reducible to the basic TPN with the use of the concept of modelability of a set of TPNs by a set of other TPNs. The basic TPN classes are defined and relationships between them are established in the sense of modelability. The authors also consider the computational ability of TPNs in the absence of timing.
Keywords: timed net classification (and) comparative analysis; computational ability.