ON THE SYNCHRONIZATION IN PARALLEL COMMUNICATING GRAMMAR SYSTEMS

Authors
PAUN G
Citation
G. Paun, ON THE SYNCHRONIZATION IN PARALLEL COMMUNICATING GRAMMAR SYSTEMS, Acta informatica, 30(4), 1993, pp. 351-367
Citations number
13
Categorie Soggetti
Information Science & Library Science","Computer Applications & Cybernetics
Journal title
Acta informatica → ACNP
ISSN journal
00015903
Volume
30
Issue
4
Year of publication
1993
Pages
351 - 367
Database
ISI
SICI code
0001-5903(1993)30:4<351:OTSIPC>2.0.ZU;2-#
Abstract
We investigate the power of various types of synchronization in parall el communicating grammar systems. Systems without a universal clock (a pumping lemma is given for this case) proves in general to be weaker than the synchronized systems. Further synchronizing restrictions are introduced (added to the basic synchronization by a universal clock) a nd their effect on the generative capacity of grammar systems is exami ned.