Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Proy1 Maq Turing Teoria Comp
Proy1 Maq Turing Teoria Comp
Teora de la Computacin
Para esto plantee un modelo de mquina de Turing donde primero compruebo que x>y ya que si
esto no ocurre entonces nuestra maquina estara lleno a un estado de terminacin donde x<=y.
Para realizar esto plantee tener mi mquina de Turing con un delimitador de inicio $ a manera de
poder ver dnde est el inicio de la operacin y que esto me sirva para poder hacer la
comparacin y, as mismo, la resta.
Una vez obtenidos los datos desde el applet mi cinta se vera:
Para hacer la comparacin nuestra maquina tiene el puntero en el delimitador de inicio o sea en $.
Una vez aqu este lee un 1 y lo cambia por x, despus se mueve hacia la derecha al estado q1 y
aqu realiza un ciclo hasta que pase todos los 1s y llegar al signo de despus llega a q2, aqu
cambia el primer 1 que encuentra por una x y se mueve hacia la izquierda, luego pasa al estado 4
aqu se salta todos los 1s hacia la izquierda, hecho esto busca la primera x despus de ello busca
nuevamente un 1 y sigue.
Fig.2. En la anterior imagen se muestra nuestro applet corriendo la resta de 111 11 (3-2=1)
Fig.8. Aqu para una cadena de entrada 00111000 no llega al estado de aceptacin
Fig.9. Corriendo el programa para una cadena de entrada 000111000 se ve como acepta la cadena.
Vemos como para la cadena de entrada esta la va cambiando por varias literales y una vez hecho
esto alcanza el estado de terminacin con lo cual quiere decir que la cadena fue aceptada por
nuestra mquina de turing.
Conclusiones:
Me fue muy gratificante la realizacin de este pequeo proyecto ya que por una parte reforc un
poco en la programacin que muchas de las veces se olvida, y tambin complemente en lo que fue
estos temas de teora de la computacin.
10