El autómata móvil (plural: autómatas móviles ) es una clase de autómatas similar a los autómatas celulares pero que tienen una sola celda "activa" en lugar de actualizar todas las celdas en paralelo. En un autómata móvil, las reglas de evolución se aplican solo a la celda activa y también especifican cómo la celda activa se mueve de una generación a la siguiente. Todas las células que no están activas siguen siendo las mismas de una generación a la siguiente. Por lo tanto, los autómatas móviles pueden considerarse un híbrido entre los autómatas celulares elementales y las máquinas de Turing .