scientific article; zbMATH DE number 3917726
[For the entire collection see Zbl 0556.00014.] In the net theory of discrete systems, initiated by K. Petri, both, systems and generated processes are modelled by condition/event nets. In particular, parallel processes are specified by occurrence nets. Each pair of net elements (presenting both, events and conditions) in an occurrence net may be in one of two relations: sequential and concurrent. It is also assumed that each element is unique and occurs in the process exactly once. Generalized processes proposed in the paper may contain also alternative elements which, though listed as process elements, occur or are omitted (replaced) by companion alternative elements. Hence, the mentioned relations are augmented by an additional alternative relation. It has been established earlier that reasonable concurrent processes are described by nets which topologically are K-dense [\textit{C. A. Petri}: Non-sequential processes, ISP-Report 77.05.GMD (1971); \textit{E. Best}, Lect. Notes Comput. Sci. 84, 261-276 (1979; Zbl 0434.68040)]. Intuitively, this means that all topologically concurrent elements are, in fact, concurrent. This paper introduces the notions of L-density and M-density of a generalized process. The first one means that all topologically alternative elements are, in fact, alternative; the second one means that elements cannot be simultaneously alternative and parallel. These notions are extended for the class of Petri nets specifying systems. The interrelation between the density properties and such known net properties as boundedness, fairness and free-choice are established.
- Structure theorems for generalized random processes
- Some properties for exact generalized processes
- Generalised liouville processes and their properties
- scientific article; zbMATH DE number 3169049
- scientific article; zbMATH DE number 3195735
- scientific article; zbMATH DE number 4034830
- On the structure of stationary stable processes
- Structural properties of the generalized Dirichlet distributions
- Probabilistic properties of generalized stochastic processes in algebras of generalized functions
- An algebra of concurrent non-deterministic processes
- Nested-unit Petri nets
- Structural characterization of taboo-stationarity for general processes in two-sided time.
- Nested-unit Petri nets: a structural means to increase efficiency and scalability of verification on elementary nets
- scientific article; zbMATH DE number 3846886 (Why is no real title available?)
- scientific article; zbMATH DE number 3917725 (Why is no real title available?)
- scientific article; zbMATH DE number 3924152 (Why is no real title available?)
- scientific article; zbMATH DE number 4055020 (Why is no real title available?)
- A note on general sliding window processes
- Generalised liouville processes and their properties
- scientific article; zbMATH DE number 971794 (Why is no real title available?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3692883)