On Rule-Number Complexity of Components of Probabilistic Cooperating Distributed Grammar Systems

In this paper we discuss a size property of Probabilistic Cooperating Distributed Grammar Systems, grammatical constructs designed for modelling distributed random processing. We show that, with respect to the number of productions of a component grammar as a complexity measure, these systems exhibit a language specification of low complexity.