ON THE GENERATIVE CAPACITY OF PARALLEL COMMUNICATING GRAMMAR SYSTEMS

Authors
PAUN G VICOLOV S SALOMAA A
Citation
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
Citations number
12
Categorie Soggetti
Computer Sciences",Mathematics
Journal title
International journal of computer mathematics
ISSN journal
00207160 → ACNP
Volume
46
Issue
3-4
Year of publication
1992
Pages
137 - 147
Database
ISI
SICI code
Abstract
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.