an:03932401
Zbl 0582.68031
Goeman, H. J. M.; Groenewegen, L. P. J.; Kleijn, H. C. M.; Rozenberg, G.
Constrained Petri nets. II. Generalizations and extensions
EN
Ann. Soc. Math. Pol., Ser. IV, Fundam. Inf. 6, 333-374 (1983).
00148668
1983
j
68Q85
Petri net languages; sets of places; constraints; Boolean expressions; upper bound for the language defining power; context-free programmed languages
This paper continues the investigation of the authors [reviewed above, see Zbl 0582.68030] concerning the use of sets of places of a Petri net as additional (to input places) constraints for granting a concession. New interpretations of more general constraints are considered and expressed as Boolean expressions. This gives rise to various classes of constrained Petri nets. These are compared in the language-theoretical framework introduced by the authors [loc. cit.]. An upper bound for the language defining power is found in the class of context-free programmed languages.
Zbl 0582.68030