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
Un GP; Vicolov S; Salomaa A
Journal
International Journal of Computer Mathematics, Vol. 45, No. 1-2, pp. 49–59
Publisher
Taylor & Francis
Publication Date
January 1992
DOI
10.1080/00207169208804117
ISSN
0020-7160