Máquina Turing Autómata Celular
Publicado por Pablo (3 intervenciones) el 17/08/2007 16:17:04
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.
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.
Valora esta pregunta
0