Capítulo 5 – MÁquinas de turing



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

q2 s1 R q2 i = 1,2, …, n

q2 B L q2



q3 s1 q3 i = 1,2, …, n



q3 L q3 i = 1,2, …, n
q3 # R q1´

De esta forma, la configuración inicial

# B s2 s1 s3



q1


se convertirá, después de aplicar las cuádruplas de COMIENZO en

# b b bb B
1   ...   5   6   7   8   9   10   11   12   ...   31


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

    Página principal