Abstract
A network of language processors (an NLP system) consists of several language identifying devices (language processors) associated with nodes of a network (in particular case with nodes of a virtual complete graph). The processors rewrite strings (representing the current state of the nodes) according to some prescribed rewriting mode and communicate them along the network via input and output filter languages. In this paper we study properties of NLP systems with L systems in the nodes.
Research supported by the Academy of Finland, Project 11281
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
E. Csuhaj-Varjú, L. Kari, Gh Păun, Test Tube Distributed System based on Splicing, Computers and AI, 15, 2–3(1996), 211–232.
E. Csuhaj-Varjú, J. Kelemen, Gh. Păun, Grammar systems with WAVE-like communication, Computers and AI, 1996, 15, 5(1996), 419–436.
J. Dassow, Gh. Păun, “Regulated Rewriting in Formal Language Theory“, Springer Verlag, Berlin, 1989.
L. Errico, “WAVE: An Overview of the Model and the Language”, CSRG, Dept. Electronic and Electr. Eng., Univ. of Surrey, UK, 1993.
L. Errico, C. Jesshope, Towards a new architecture for symbolic processing, in “Artificial Intelligence and Information-Control Systems of Robots '94” (I. Plander, ed.), World Sci. Publ., Singapore, 1994, 31–40.
S. E. Fahlman, G. E. Hinton, T. J. Seijnowski, Massively parallel architectures for AI: NETL, THISTLE and Boltzmann machines, in “Proc. AAAI National Conf. on AI”, William Kaufman, Los Altos, 1983, 109–113.
W. D. Hillis, “The Connection Machine”, MIT Press, Cambridge, 1985.
L. Ilie, Collapsing hierarchies in parallel communicating grammar systems with communication by command, Computers and AI, 15, 2–3(1996), 173–184.
L. Ilie, A. Salomaa, On regular characterizations of languages by grammar systems, Acta Cybernetica, to appear.
J. Karhumäki, Two theorems concerning recognizable N-subsets of σ *, Theoretical Computer Science 1(1976), 317–323.
G. Rozenberg, A. Salomaa, “The Mathematical Theory of L Systems“, Academic Press, New York, 1980.
A. Salomaa, “Formal Languages”, Academic Press, New York, 1973.
P. S. Sapaty, “The WAVE Paradigm”, Internal Report 17/92, Dept. Informatics, Univ. of Karlsruhe, Germany, 1992.
***, “Connection Machine, Model CM-2. Tehnical Summary”, Thinking Machines T. R. HA 87-4, MIT, Cambridge, USA, 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Csuhaj-Varjú, E., Salomaa, A. (1997). Networks of parallel language processors. In: Păun, G., Salomaa, A. (eds) New Trends in Formal Languages. Lecture Notes in Computer Science, vol 1218. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62844-4_22
Download citation
DOI: https://doi.org/10.1007/3-540-62844-4_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62844-6
Online ISBN: 978-3-540-68703-0
eBook Packages: Springer Book Archive