Un autómata linealmente acotado es una máquina de Turing con una cinta de tamaño finito. Si la cinta, los símbolos y los estados son finitos el autómata tiene un número finito de estados globales, es decir, se podría escribir un autómata finito que lo representara con un estado para cada posible configuración de la cinta (hay un número finito de configuraciones posibles) y estado actual. ¿Es esto correcto?
Gracias por vuestro tiempo.