En este grupo En todos

Foro de Inteligencia artificial



Máquina Turing Autómatas Celulares

Escrito por Pablo
el 17/08/2007

Hola, a ver si alguien puede por favor echarme una mano con esta pregunta:

Sea C un autómata celular unidimensional con estados Q={0,1} y vecindad 2. ¿Es posible construir una máquina de Turing que implemente o simule la regla que determina el
comportamiento del autómata celular?. En caso negativo, analice las razones que impiden construir dicha máquina de Turing. En caso afirmativo, analice el número de estados que debería tener la máquina de Turing para simular la regla del autómata.


Un saludo. Muchas gracias.