Journal article
On the generative capacity of parallel communicating grammar systems
Abstract
The paper deals with synchronized and non-synchronized parallel communicating grammar systems (PCGS). Our results show, for instance, the high generative power of these mechanisms: one-letter non-regular and other non-semi-linear languages are generated by certain classes of PCGS's, mainly with regular components.
Authors
Pǎun G; Vicolov S; Salomaa A
Journal
International Journal of Computer Mathematics, Vol. 46, No. 3-4, pp. 137–147
Publisher
Taylor & Francis
Publication Date
1 1992
DOI
10.1080/00207169208804146
ISSN
0020-7160