论文信息 - On the synchronization in parallel communicating grammar systems

On the synchronization in parallel communicating grammar systems

We investigate the power of various types of synchronization in parallel 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 and their effect on the generative capacity of grammar systems is examined.

Gheorghe Paun | G. Paun

[1] Arto Salomaa,et al. On the generative capacity of parallel communicating grammar systems , 1992 .

[2] Gheorghe Paun,et al. Regulated Rewriting in Formal Language Theory , 1989 .

[3] Robert Meersman,et al. Cooperating Grammar Systems , 1978, MFCS.

[4] Oscar H. Ibarra,et al. Simple Matrix Languages , 1970, Inf. Control..

[5] Lila Santean. Parallel Communicating Grammar Systems. , 1993 .

[6] Arto Salomaa,et al. Formal languages , 1973, Computer science classics.

[7] Lila Santean,et al. Parallel Communicating Systems. , 1990 .

[8] H. P Nii,et al. Blackboard Systems , 1986 .

[9] Gheorghe Paun,et al. On the syntactic complexity of parallel communicating grammar systems , 1992, Kybernetika.

[10] Erzsébet Csuhaj-Varjú,et al. On Cooperating/Distributed Grammar Systems , 1990, J. Inf. Process. Cybern..

[11] Jürgen Dassow,et al. Cooperating/Distributed Grammar Systems: a Link between Formal Languages and Artificial Intelligence , 1991, Bull. EATCS.

[12] D. Corkill. Blackboard Systems , 1991 .

[13] Jarkko Kari,et al. The Impact of the Number of Cooperating Grammars on the Generative Power , 1992, Theor. Comput. Sci..