Maquina Sr

FUNCIONAMIENTO

Δ = ESPACIO EN BLANCO ω = VARIABLE DONDE SE GUARDA X o Y

L = AVANZAR A LA IZQUIERDA σ = VARIABLE DONDE SE GUARDA X o Y
R = AVANZAR A LA DERECHA
 PASOS ESPECIFICOS

 SE ESCRIBE UN BLANCO EN LA POSICIÓN INICIAL.

 AVANZA A LA IZQUIERDA
 IF {X o Y, SE GUARDA LA LETRA ω}
 IF {Δ TE MUEVES A LA DERECHA Y TERMINA.
 AVANZA A LA IZQUIERDA SE REPITE CICLO
 IF {X o Y, SE ALMACENA LA LETRA DE LA POSICION EN QUE TE ENCUENTRES EN σ.
 IF { Δ
SE MUEVE A LA DERECHA
SE ESCRIBE UN BLANCO
SE BUSCA EN LA DERECHA UN BLANCO Y SE ESCRIBE LO QUE TIENE ω

 MOVIMIENTO A LA DERECHA
 ESCRIBES LO ALMACENADO EN O
 TE MUEVES A LA IZQUIERA
 EJEMPLO 1
Configuración inicial = ΔXYYXXΔΔΔΔ

Posición inicial

 ΔXYYΔXΔΔΔΔ
 ΔXYYΔXΔΔΔΔ ω=Y
 ΔXYYΔXΔΔΔΔ σ=Y
 ΔXYYΔXΔΔΔΔ
 ΔXYYΔXΔΔΔΔ Acaba el primer ciclo
 ΔXYYΔXΔΔΔΔ σ=X
 ΔXXYΔXΔΔΔΔ
 ΔXXYΔXΔΔΔΔ Acaba el segundo ciclo
 ΔXXYΔXΔΔΔΔ
 ΔΔXYΔXΔΔΔΔ
 ΔΔXYYXΔΔΔΔ RESULTADO FINAL
 EJEMPLO 2
Configuración inicial = ΔYXYΔΔXXYΔΔ

Posición inicial

 ΔYXYΔΔXXYΔΔ
 ΔYXYΔΔXXYΔΔ ω=Y
 ΔYXYΔΔXXYΔΔ σ=X
 ΔYXXΔΔXXYΔΔ
 ΔYXXΔΔXXYΔΔ
 ΔYXXΔΔXXYΔΔ σ=Y
 ΔYYXΔΔXXYΔΔ
 ΔYYXΔΔXXYΔΔ
 ΔYYXΔΔXXYΔΔ
 ΔΔYXΔΔXXYΔΔ
 ΔΔYXYΔXXYΔΔ RESULTADO FINAL

NOTA