Cited By
View all- Guerra-Filho GAloimonos Y(2007)A Language for Human ActionComputer10.1109/MC.2007.15440:5(42-51)Online publication date: 1-May-2007
On the synchronization in parallel communicating grammar systems
Abstract
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.
References
[1]
Csuhaj-Varju, E., Dassow, J.: On cooperating/distributed grammar systems. J. Inf. Process. Cybern. EIK26, 49---63 (1990)
[2]
Dassow, J., Kelemen, J.: Cooperating/distributed grammar systems: a link between formal languages and artificial intelligence. Bull. EATCS45, 131---145 (1991)
[3]
Dassow, J., Pă¿un, Gh.: Regulated Rewriting in Formal Language Theory. Berlin Heidelberg New York: Springer 1989
[4]
Ibarra, O.: Simple matrix languages. Inf. Control17, 359---394 (1970)
[5]
Kari, J., Santean, L.: The impact of the number of cooperating grammars on the generative power. Theor. Comput. Sci.98, 621---633 (1992)
[6]
Meersman, R., Rozenberg, G.: Cooperating grammar systems. Proceedings MFCS '78 Symposium. (Lect. Notes Comput. Sci., vol. 64, pp. 364---374) Berlin Heidelberg New York: Springer 1978
[7]
Nii, P.H.: Blackboard systems. In: Barr, A., Cohen, P.R., Feigenbaum, E.A. (eds.) The handbook of artificial intelligence, vol. 4. Reading, Mass.: Addison-Wesley 1989
[8]
Pă¿un, Gh.: On the power of synchronization in parallel communicating grammar systems. Stud. Cercet. Matem.41, 191---197 (1989)
[9]
Pă¿un, Gh.: On the syntactic complexity of parallel communicating grammar systems. Kybernetika28, 155---166 (1992)
[10]
Pă¿un, Gh. Santean, L.: Parallel communicating grammar systems: the regular case. Ann. Univ. Buc., Ser. Matem.-Inform.38, 55---63 (1989)
[11]
Pă¿un, Gh., Salomaa, A., Vicolov, S.: On the generative capacity of parallel communicating grammar systems. Intern. J. Comput. Math.45, 49---59 (1992)
[12]
Salomaa, A.: Formal Languages. Academic Press, New York London 1973
[13]
Santean, L.: Parallel communicating systems. Bulletin, EATCS42, 160---171 (1990)
- On the synchronization in parallel communicating grammar systems
Recommendations
Parallel Communicating Graph Grammar
BIC-TA '11: Proceedings of the 2011 Sixth International Conference on Bio-Inspired Computing: Theories and ApplicationsIn a Parallel Communicating Grammar System the components of a grammar system can also work in parallel (each having its own rewriting form) and communicate to each other in some way(sending the currently generated resultant graph to other components). ...
Parallel communicating grammar systems with bounded resources
In this paper we study size properties of context-free returning parallel communicating grammar systems (PC grammar systems). We show that for each context-free returning PC grammar system an equivalent system of this type can be constructed, where the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © Copyright © 1993 Springer-Verlag.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 April 1993
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 25 Nov 2024
Other Metrics
Citations
Cited By
View all- Guerra-Filho GAloimonos Y(2007)A Language for Human ActionComputer10.1109/MC.2007.15440:5(42-51)Online publication date: 1-May-2007
View Options
View options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in