A Turing Machine Constructed with Cubelets Robots

Authors
Ricardo Quezada Figueroa1, *, Daniel Ayala Zamorano1, Genaro Juárez Martínez1, 2, Andrew Adamatzky2
1
Artificial Life Robotics Lab, Escuela Superior de Cómputo, Instituto Politécnico Nacional, México
2
Unconventional Computing Laboratory, University of the West of England, Bristol, UK
*
Corresponding author. Email: [email protected]
Corresponding Author
Ricardo Quezada Figueroa
Received 16 October 2018, Accepted 4 December 2018, Available Online 30 March 2019.
DOI
https://doi.org/10.2991/jrnal.k.190220.013
Keywords
Turing machine; robotics; cubelets; Lego; cellular automata
Abstract
We describe the design and implementation of a modular and distributed robot that physically simulates functioning of a 2-symbols Turing machine. The robot is constructed with Cubelets (small autonomous robot-cubes used for teaching basic robotics and programming for kids) and Lego® bricks (thus the robot is called CULET). The Cubelets robotic blocks allow for a high level programming: instead of a traditional code, the robots are programmed by assembling various elementary blocks of robots together. We illustrate how read and write operations are physically implemented by the CULET.

Copyright
© 2019 The Authors. Published by ALife Robotics Corp. Ltd.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)