Capítulo 5 – MÁquinas de turing



Descargar 2,22 Mb.
Página23/31
Fecha de conversión08.06.2017
Tamaño2,22 Mb.
1   ...   19   20   21   22   23   24   25   26   ...   31

q5

El resto de la sección FINAL es convertir el contenido de la cinta en

....... ........

En lugar de dar las cuadruplas que realizarían esta tarea, vamos a dar un programa Post-Turing que realiza el mismo efecto y que podría traducirse posteriormente a cuadruplas. Al hacer esta descomposición los símbolos blancos de la cinta doble los traduciremos por #, para no interferir las macros que usamos. Posteriormente, todos los # se pasan a blancos. El programa es como sigue.

1   ...   19   20   21   22   23   24   25   26   ...   31


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

    Página principal