Abstract
Agent-based systems are one of the most important areas of research and development that have emerged in information technology in the 1990s. The concept of agent can be found in a range of disciplines. The metaphor of autonomous problem solving entities cooperating and coordinating to achieve their objectives is a natural way of conceptualizing many problems. An important topic in the field of multi-agent systems concerns formalization. To develop formal models for agency that can be used both as the basis of an implementation and also as a precise but general frameworks is necessary. In this paper we present three agent-based models that have been defined in the field of formal language theory: colonies, eco-grammar systems and networks of evolutionary processors. We claim that those agent models may contribute to the field of agent technologies by offering a highly formalized framework that could be applied to many different issues.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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., Kelemen, J., Păun, G.: Grammar Systems. Gordon and Breach, London (1993)
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)
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)
Ferber, J.: Multi-Agent Systems. An Introduction to Distributed Artificial Intelligence. Addison-Wesley, Reading (1999)
Hillis, W.D.: The Connection Machine. MIT Press, Cambridge (1985)
Kelemen, J., Kelemenová, A.: Grammar-Theoretic Treatment of Multiagent Systems. Cybernetics and Systems 23, 621–633 (1992)
Luck, M., d’Inverno, M.: A formal framework for agency and autonomy. In: Proceedings of the First International Conference on Multi-Agent Systems, pp. 254–260. AAAI Press/MIT Press (1995)
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)
Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley, New York (2002)
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). Agents in Formal Language Theory: An Overview. In: Pérez, J.B., et al. Highlights in Practical Applications of Agents and Multiagent Systems. Advances in Intelligent and Soft Computing, vol 89. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19917-2_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-19917-2_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19916-5
Online ISBN: 978-3-642-19917-2
eBook Packages: EngineeringEngineering (R0)