A GRAMMAR-THEORETIC TREATMENT OF MULTIAGENT SYSTEMS

被引：46

作者：

KELEMEN, J

KELEMENOVA, A

机构：

[1] Department of Artificial Intelligence, Comenius University, Bratislava

[2] Institute for Informatics, Slovak Academy of Sciences, Bratislava

来源：

CYBERNETICS AND SYSTEMS | 1992年 / 23卷 / 06期

关键词：

D O I：

10.1080/01969729208927485

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A variant of cooperating and distributed grammar systems-the so-called colony-is studied to capture some aspects of multiagent systems consisting of a finite number of very simple autonomous agents. A colony is considered as a set up from a finite number of regular grammars generating finite languages that cooperate without any explicit predefined strategy. Generative power and hierarchical properties of colonies are investigated. The behavioral (generative) stability of colonies as well as a modified model augmenting agents by "clocks" is studied. It is proved that the generative power of colonies with augmented components overcomes the generative power of colonies without clocks.

引用

页码：621 / 633

页数：13

共 13 条

[1]

Brooks R.A., A Robot That Walks: Emergent Behaviors from a Carefully Evolved Network, Neural Comput, 1, pp. 253-262, (1989)

[2]

Brooks R.A., Elephants Don't Play Chess. Robotics Auton, Syst, 6, pp. 3-15, (1990)

[3]

Brooks R.A., Intelligence Without Representation. Artif, Intell, 47, pp. 139-159, (1991)

[4]

Brooks R.A., Intelligence without Reason AI Memo No 1293, (1991)

[5]

Connell I.H., Colony Architecture for an Artificial Creature, Technical Report TR-1151, MIT AI Laboratory, (1989)

[6]

Csuhaj-Varju E., Dassow I., On Cooperating/Distributed Grammar Systems, J. Inform. Process. Cybem, 26, pp. 49-63, (1990)

[7]

Dassow J., Kelemen J., Cooperative/Distributed Grammar Systems—A Link Between Formal Languages and Artificial Intelligence, Bull. Eur. Assoc. Theor, Comput. Sci, 45, pp. 131-145, (1991)

[8]

Gruska J., On a Classification of Context-Free Languages, Kybemetika, 3, pp. 22-29, (1967)

[9]

Harrison M.A., Introduction to Formal Language Theory, (1978)

[10]

Kelemen I., Syntactical Models of Distributed Cooperative Systems, J. Exp. Theor. Artif. Intell, 3, pp. 1-10, (1991)

← 1 2 →