Capítulo 5 – MÁquinas de turing



Descargar 397,5 Kb.
Página25/31
Fecha de conversión08.06.2017
Tamaño397,5 Kb.
1   ...   21   22   23   24   25   26   27   28   ...   31


[] PRINT # ( 0 <= j <= n )

GOTO Bj

[Bj] LEFT TO NEXT BLANK ( O <= j <= n )

PRINT sj

GOTO D

[B0] LEFT TO NEXT BLANK



PRINT #

GOTO D


[F] LEFT

IF sj GOTO F ( O <= j <= n )

IF # GOTO G

IF B GOTO E


[G] PRINT B

GOTO F


Cada se procesa de izquierda a derecha. se reemplaza por s1 ( o por # si i=0) y sj (o # si j=0) a su izquierda. La macro MOVE BLOCK RIGHT se usa para hacer espacio para imprimir los símbolos de la pista inferior.

Como ejemplo, consideraremos como actúa el programa anterior sobre la configuración




Compartir con tus amigos:
1   ...   21   22   23   24   25   26   27   28   ...   31


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

    Página principal