Abstract
This paper is an overview of agent-based models and/or bio-inspired devices that have been defined in the field of formal language theory. Grammar systems, colonies and eco-grammar systems are presented as syntactical devices for multi-agent architectures. L systems, DNA computing and P systems show the biological inspiration/motivation in formal languages. And finally, Networks of Evolutionary Processors can be defined as bio-inspired multi-agent systems. All these models can be used to compute languages, either natural or formal.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bel-Enguix, G., Jiménez-López, M.D.: Biosyntax. An Overview. Fundamenta Informaticae 64, 1–12 (2005)
Brooks, R.A.: Elephants don’t Play Chess. Robotics and Autonomous Systems 6, 3–15 (1990)
Castellanos, J., Martín-Vide, C., Mitrana, V., Sempere, J.M.: Networks of Evolutionary Processors. Acta Informatica 39, 517–529 (2003)
Csuhaj-Varjú, E., Dassow, J.: On Cooperating/Distributed Grammar Systems. Journal of Information Processing and Cybernetics (EIK) 26, 49–63 (1990)
Csuhaj-Varjú, E., Dassow, J., Kelemen, J.: Grammar Systems: A Grammatical Approach to Distribution and Cooperation. Gordon and Breach, London (1994)
Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Păun, G.: Eco-Grammar Systems: A Grammatical Framework for Life-Like Interactions. Artificial Life 3(1), 1–28 (1996)
Dassow, J., Păun, G., Rozenberg, G.: Grammar Systems. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 2, pp. 155–213. Springer, Berlin (1997)
Errico, L., Jesshope, C.: Towards a New Architecture for Symbolic Processing. In: Plander, I. (ed.) Artificial Intelligence and Information-Control Systems of Robots 1994, pp. 31–40. World Science, Singapore (1994)
Head, T.: Formal Language Theory and DNA: An Analysis of the Generative Capacity of Specific Recombination Behaviors. Bulletin of Mathematical Biology 49, 737–759 (1987)
Hillis, W.D.: The Connection Machine. MIT Press, Cambridge (1985)
Kari, L., Rozenberg, G., Salomaa, A.: L Systems. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 1, Springer, Berlin (1997)
Kelemen, J., Kelemenová, A.: A Grammar-Theoretic Treatment of Multiagent Systems. Cybernetics and Systems 23, 621–633 (1992)
Lindenmayer, A.: Mathematical Models for Cellular Interaction in Development. Journal of Theoretical Biology 18, 280–315 (1968)
Luck, M., McBurney, P., Shehory, O., Willmott, S. (eds.): Agent Technology: Computing as Interaction. University of Southampton (2005)
Martín-Vide, C., Mitrana, V., Pérez-Jiménez, M., Sancho-Caparrini, F.: Hybrid Networks of Evolutionary Processors. In: Canté-Paz, E., et al. (eds.) Genetic and Evolutionary Computation, pp. 401–412. Springer, Berlin (2003)
Martín-Vide, C., Pazos, J., Păun, G., Rodríguez-Patón, A.: A New Class of Symbolic Abstract Neural Nets: Tissue P Systems. In: Ibarra, O.H., Zhang, L. (eds.) COCOON 2002. LNCS, vol. 2387, pp. 290–299. Springer, Heidelberg (2002)
Păun, G.: Computing with Membranes. Journal of Computer and System Sciences 61, 108–143 (2000)
Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)
Păun, G., Rozenberg, G., Salomaa, A.: DNA Computing. New Computing Paradigms. Springer, Berlin (1998)
Păun, G., Sântean, L.: Parallel Communicating Grammar Systems: The Regular Case. Annals of the University of Bucharest 38, 55–63 (1989)
Rozenberg, G., Salomaa, A.: The Mathematical Theory of L-Systems. Academic Press, New York (1980)
Rozenberg, G., Salomaa, A.: Handbook of Formal Languages. Springer, Berlin (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiménez-López, M.D. (2011). Computing Languages with Bio-inspired Devices and Multi-Agent Systems. In: Cabestany, J., Rojas, I., Joya, G. (eds) Advances in Computational Intelligence. IWANN 2011. Lecture Notes in Computer Science, vol 6691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21501-8_60
Download citation
DOI: https://doi.org/10.1007/978-3-642-21501-8_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21500-1
Online ISBN: 978-3-642-21501-8
eBook Packages: Computer ScienceComputer Science (R0)