On Computing Bodies

Issue title: SPECIAL ISSUE ON DEVELOPMENTS IN GRAMMAR SYSTEMS

Article type: Research Article

Authors: Kelemen, Jozef

Affiliations: Institute of Computer Science, Silesian University Bezruc Sq. 13, 746 01 Opava, Czech Republic. E-mail: [email protected]

Abstract: Eco-grammar (EG) systems are proposed as a suitable formal framework for the study of some of the computationally relevant properties of the behavior of collections of embodied agents sharing a common environment and acting in it in simple ways. It is illustrated that the computational power of such systems goes – in certain situations – beyond the traditional limits of the Turingcomputability.

Keywords: Agent, eco-grammar system, embodiment, formal grammar, computation, computability

Journal: Fundamenta Informaticae, vol. 76, no. 3, pp. 337-347, 2007