Acta Mathematica Vietnamica
Search within journal
Volumes and issues
ON GROWTH FUNCTION OF PETRI NET
PHAM TRA ANpp. 347-357
Abstract
In this paper we introduce the growth function of a Petri net. We show that the growth function of any Petri net is bounded by a certain polynomial. There are relations between the growth function and the representative complexity of the language which is accepted by a Petri net.