Maquina De Turing

* Escribir indefinidamente “casa_casa_” hacia la izquierda. Γ = {c,a,s,B}

Estado | Lee | Escribe | Movimiento | Estado Siguiente |
Q0 | b | c | Izquierda | Q0 |
Q0 | s | c | Izquierda | Q0 |Q0 | a | c | Izquierda | Q0 |
Q0 | c | c | Izquierda | Q0 |
Q0 | B | a | Izquierda | Q1 |
Q1 | c | a | Izquierda | Q1 |
Q1 | s | a | Izquierda | Q1 |
Q1 | a | a | izquierda | Q1 |
Q1 | B| s | izquierda | Q2 |
Q2 | c | s | izquierda | Q2 |
Q2 | a | s | izquierda | Q2 |
Q2 | s | s | Izquierda | Q3 |
Q3 | c | a | izquierda | Q3 |
Q3 | a | a | izquierda | Q3 |
Q3 | s | a |izquierda | Q3 |

(Q0,b,c,Izquierda,Q0)
(Q0,s,c,Izquierda,Q0)
(Q0,a,c,Izquierda,Q0)
(Q0,c,c,Izquierda,Q0)
(Q0,B,a,Izquierda,Q1)
(Q1,c,a,Izquierda,Q1)
(Q1,s,a,Izquierda,Q1)(Q1,a,a,izquierda,Q1)
(Q1,B,s,izquierda,Q2)
(Q2,c,s,izquierda,Q2)
(Q2,a,s,izquierda,Q2)
(Q2,s,s,Izquierda,Q3)
(Q3,ca,izquierda,Q3)
(Q3,a,a,izquierda,Q3)
(Q3,s,a,izquierda,Q3)





* Programar unamáquina de Turing que acepte palabras de la forma (ab)n. Γ = {a,b,B}


Estado | Lee | Escribe | Movimiento | Estado Siguiente |
Q0 | a | a | D | Q1 |
Q1 | b | b | D | Q2 |
Q2 | B | B | D | Q3 |(q0,a,q1,a,D)
(q1,b,q2,b,D)
(q2,B,q3,B,D)

Estado | Lee | Escribe | Movimiento | Estado Siguiente |
Q0 | 0 | 0 | D | Q0 |
Q0 | 1 | 1 | D | Q1 |
Q1 | 0 | 0 | D | Q1 |
Q1 | 1 | 1 | D | Q0|
Q1 | B | 1 | D | Q2 |
Q0 | B | 0 | D | Q2 |

(q0,0,q0,0,D)
(q0,1,q1,1,D)
(q1,0,q1,0,D)
(q1,1,q0,1,D)
(q1,B,q2,1,D)
(q0,B,q2,0,D)

Escribe 1 bit de paridad de una secuencia binariaa)
Estado | Lee | Escribe | Movimiento | Estado Siguiente |
Q0 | 1 | B | D | Q0 |
Q0 | 0 | B | D | Q0 |
Q0 | B | B | D | Q1 |

(q0,1,q0,B,D)
(q0,0,q0,B,D)
(q0,B,q1,B,D)

Escribe espacioen blanco cuando se ingresa 1,0,B.

b)
Estado | Lee | Escribe | Movimiento | Estado Siguiente |
Q0 | 1 | B | D | Q0 |
Q0 | 0 | B | D | Q0 |

(q0,1,q0,B,D)
(q0,0,q0,B,D)
Escribe blanco...