On Computing Bodies

• Autorzy: Kelemen J.
• Języki publikacji: EN

Abstrakty

EN

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 Turing-computability.

Słowa kluczowe

EN

agent; eco-grammar system; embodiment; formal grammars; computation; computability

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2007
• Tom: Vol. 76, nr 3
• Strony: 337--347
• Opis fizyczny: bibliogr. 22 poz., rys.

Twórcy

autor

Kelemen J.

• Institute of Computer Science, Silesian University, Bezruc Sq.13, 746 01 Opava, Czech Republic,

Bibliografia

• [1] Ačová, M. Kelemen, J. Kubik, A.: Embodied hypotheses - preliminary notes and case studies, Proc. 4th Intern. Workshop on Robot Motion and Control (K. Kozlowski, Ed.), Poznan University of Technology, Poznan, 2004.
• [2] Brooks, R. A.: Cambrian Intelligence, MIT Press, Cambridge, Mass., 1999.
• [3] Brooks, R. A.: The relation between matter and life, Nature, 409, 2001, 409-411.
• [4] Burgin, M. Klinger, A.: Preface - three aspects of super-recursive algorithms and hyper-computation or finding black swans, Theoretical Computer Science, 317, 2004, 1-11.
• [5] Copeland, B. J.: Hypercomputation - some philosophical issues, Theoretical Computer Science, 317, 2004, 251-267.
• [6] Csuhaj-Varjú, E. Kelemenová, A.: Team behaviour in eco-grammar systems, Theoretical Computer Science, 1998.
• [7] Csuhaj-Varjú, E. Kelemen, J. Kelemenova, A. P˘aun, Gh.: Eco-grammar systems - A grammatical framework for lifelike interactions, Artificial Life, 3, 1997, 1-28.
• [8] Eberbach, E. Wegner, P.: Beyond Turing machines, Bulletin of the EATCS, 2003.
• [9] Fodor, J.: The Modularity of Mind, MIT Press, Cambridge, Mass., 1983.
• [10] Freeman, A., Ed.: The Emergence of Consciousness, Imprint Academic, Thorverton, 2001.
• [11] Holland, O., Ed.: Machine Consciousness, Imprint Academic, Exeter, 2003.
• [12] Horáková, J. Kelemen, J.: Čapek, Turing, von Neumann, and the 20th century evolution of the concept of machine, Proc. Intern. Conf. in Memoriam John von Neumann (I. Rudas, Ed.), Budapest Polytechnic, Budapest, 2003, 121-135.
• [13] Kelemen, J.: On the computational power of herds, Proc. 3rd IEEE Conf. on Computational Cybernetics (I. Rudas, Ed.), Mauritius, April 13-16, 2005, 269-273.
• [14] Kelemen, J.: The agent paradigm - Foreword, Computing and Informatics, 22, 2003, 513-519.
• [15] Minsky, M.: The Society of Mind, Simon and Schuster, New York, 1986.
• [16] Parker, L.: Current research in multirobot systems, Artificial Life and Robotics, 7, 2003, 1-5.
• [17] Rozenberg, G, Saloma, A.: The Mathematical Theory of L-systems, Academic Press, New York, 1980.
• [18] Scheutz, M.: Computationalism - The next generation, in: Computationalism (M. Scheutz, Ed.), number 1-21, MIT Press, Cambridge, Mass., 2002.
• [19] Sloman, A.: The irrelevance of Turing machines to artificial intelligence, in: Computationalism (M. Scheutz, Ed.), MIT Press, Cambridge, Mass., 2002, 87-127.
• [20] Wätjen, D.: Function-dependent teams in eco-grammar systems, Theoretical Computer Science, 306, 2003, 39-53.
• [21] Wegner, P. Goldin, D.: Computing beyond Turing machines, CACM, 46(4), 2003, 100-102.
• [22] Wegner, P.: Why interaction is more powerful than algorithms, CACM, 40(5), 1997, 81-91.