Abstract
Agent-based computing in Artificial Intelligence has given rise to a number of diverse and competing proposals for agent programming languages. For several reasons it has been difficult to evaluate and compare those different proposals. One of the main reasons is the lack of a general semantic framework. In this paper, we give a formal embedding of the agent language AgentSpeak(L) in our own agent language 3APL. To this end we define a notion of simulation based on the formal operational semantics of the languages. A main result of the paper is a proof that 3APL can simulate AgentSpeak(L). As a consequence, 3APL has at least the same expressive power as AgentSpeak(L). The comparison yields some new insights into the features of the agent languages. One of the results in that AgentSpeak(L) can be substantially simplified.
Preview
Unable to display preview. Download preview PDF.
References
M. Felleisen. On the expressive power of programming languages. In G. Goos and J. Hartmanis, editors, 3rd European Symposium on Programming (LNCS 432), pages 134–151. Springer-Verlag, 1990.
K. V. Hindriks, F. S. de Boer, W. van der Hoek, and J.-J. C. meyer. A Formal Embedding of AgentSpeak(L) in 3APL. Technical Report UU-CS-1998-07, University Utrecht, Department of Computer Science, 1998.
K. V. Hindriks, F. S. de Boer, W. van der Hoek, and J.-J. C. Meyer. Control Structures of Rule-Based Agent Languages. Accepted for ATAL98, 1998.
K. V. Hindriks, F. S. de Boer, W. van der Hoek, and J.-J. C. Meyer. Formal Semantics for an Abstract Agent Programming Language. In M. P. Singh, A. Rao, and M. J. Wooldridge, editors, Intelligent Agents IV (LNAI 1365), pages 215–229, 1998.
D. M. R. Park. Concurrency and Automata on Infinite Sequences (LNCS 104). Springer-Verlag, 1980.
G. Plotkin. A structural approach to operational semantics. Technical report, Aarhus University, Computer Science Department, 1981.
A. S. Rao. AgentSpeak(L): BDI Agents Speak Out in a Logical Computable Language. In W. van der Velde and J. Perram, editors, Agents Breaking Away, pages 42–55. Springer, 1996.
A. S. Rao. Private communication, March 1997.
Y. Shoham. Agent-oriented programming. Artificial Intelligence, 60:51–92, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hindriks, K.V., de Boer, F.S., van der Hoek, W., Meyer, JJ.C. (1998). A formal embedding of agentspeak(L) in 3APL. In: Antoniou, G., Slaney, J. (eds) Advanced Topics in Artificial Intelligence. AI 1998. Lecture Notes in Computer Science, vol 1502. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095049
Download citation
DOI: https://doi.org/10.1007/BFb0095049
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65138-3
Online ISBN: 978-3-540-49561-1
eBook Packages: Springer Book Archive