On Computing Bodies

  • Authors:
  • Jozef Kelemen

  • Affiliations:
  • Institute of Computer Science, Silesian University Bezruc Sq. 13, 746 01 Opava, Czech Republic. E-mail: kelemen@fpf.slu.cz

  • Venue:
  • Fundamenta Informaticae - SPECIAL ISSUE ON DEVELOPMENTS IN GRAMMAR SYSTEMS
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.