Control of Petri Nets by Finite Automata
- 1 April 1983
- journal article
- Published by SAGE Publications in Fundamenta Informaticae
- Vol. 6 (2) , 185-215
- https://doi.org/10.3233/fi-1983-6204
Abstract
Petri nets are considered where the firings are controlled by finite automata. The control may be distributed to different automata working over disjoint sets of transitions. To avoid deadlocks and conflicts for the whole system the distribution of control must be organized in an appropriate manner. The existence of deadlocks and conflicts is shown to be undecidable in general, but conflict resolving and deadlock free controls can be constructed for given nets.Keywords
This publication has 0 references indexed in Scilit: