Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solucion Automatas #3
Solucion Automatas #3
Solucion Automatas #3
PRESENTADO POR:
EDWIN ALBERTO PALMA LEON Cd. 86.054.717
palmeras28@hotmail.com
JOSE GABRIEL CARDENAS MOYA Cd. 93.296.319
ALEXADER SERRATO Cd.
JUNIO 2013
Pgina 1
INTRODUCCION
Pgina 2
OBJETIVOS
Pgina 3
Pgina 4
Pgina 5
Pgina 6
Cadenas aceptadas
Pgina 7
Pgina 8
Calcule la funcin
(q0,0 ) = (q1, X, R)
(q1,0 ) = (q1, 0, R)
(q1,x ) = (q1, X, R)
(q1,1 ) = (q2, Y, L)
(q2,Y ) = (q2, Y, L)
(q2,0 ) = (q2, 0, L)
(q2,X ) = (q0, X, R)
(q0,Y ) = (q3, Y, R)
(q3,Y ) = (q3, Y, R)
(q3, ) = (q4, , R)
Pgina 9
Pgina 10
Pgina 11
Pgina 12
Calcule la funcin
(q0,a ) = (q1, X, R)
(q1a ) = (q1, a, R)
(q1,y ) = (q1, y, R)
(q1,b ) = (q2, Y, R)
(q2,z ) = (q2, z, R)
(q2,b ) = (q2, b, R)
(q2,c ) = (q3, z, L)
(q3,y ) = (q3, Y, L)
(q3,z ) = (q3, z, L)
(q3,b ) = (q3, b, L)
(q3,a ) = (q3, a, L)
(q3,x ) = (q0, x, R)
(q0,Y ) = (q4, Y, R)
(q4,z ) = (q4, z, R)
(q0, ) = (q5, , R)
(q4,Y ) = (q4, Y, R)
(q4, ) = (q5, , R)
Pgina 13
Q = { q0 , q1 } x {0,1,B}
Estado inicial [q0 , B]
Estado final [q1 , B]
CONSTRUCCION DE LA MAQUINA DE TURING
Pgina 14
Pgina 15
yyxyxx
Pgina 16
Pgina 17
Pgina 18
Pgina 19
Para que nuestra maquina acepte cadenas, hay que eliminar o cambiar un
elemento de entrada del estado q2, cuando se dirige a el estado q3, cambiamos
un elemento vaco de entrada por un elemento z, as nuestra maquina podr
aceptar cadenas, que lleguen a en estado de aceptacin o final.
NUEVA MAQUINA GENERADA
CADENAS ACEPTADAS
MODIFICADA
DE
NUESTRA
MAQUINA
DE
TURING
Pgina 20
CONCLUSIONES
Pgina 21
REFERENCIAS BIBLIOGRFICAS
DEL MODULO
Web grafas
http://www.rastersoft.com/articulo/turing.html
Pgina 22