G. Paun et al., ON THE GENERATIVE CAPACITY OF PARALLEL COMMUNICATING GRAMMAR SYSTEMS, International journal of computer mathematics, 46(3-4), 1992, pp. 137-147
The paper deals with synchronized and non-synchronized parallel commun
icating grammar systems (PCGS). Our results show, for instance, the hi
gh generative power of these mechanisms: one-letter non-regular and ot
her non-semi-linear languages are generated by certain classes of PCGS
's, mainly with regular components.