Capítulo 5 – MÁquinas de turing



Descargar 2,22 Mb.
Página10/31
Fecha de conversión08.06.2017
Tamaño2,22 Mb.
1   ...   6   7   8   9   10   11   12   13   ...   31



q

Notemos que b es diferente de s0 = B.

MITAD simularé el funcionamiento de la máquina de M. Para eso se introducirán cuádruplas correspondientes a las cuádruplas de M, así como algunas cuádruplas adicionales. Estas son las siguientes:



Cuádrupla de M____________Cuádrupla de ________________________________________________

(a) q1 sj sk qi m= 0,1,…,n
1   ...   6   7   8   9   10   11   12   13   ...   31


La base de datos está protegida por derechos de autor ©absta.info 2016
enviar mensaje

    Página principal