Documente Academic
Documente Profesional
Documente Cultură
Campus de Huehuetenango
Facultad de Ingeniera en Sistemas
Seccin A
Ing. Walter Galicia Garca
Damason Alonso
0904-14-2505
0904-14-20021
0904-13-3165
0904-14-20244
Huehuetenango 07/11/15
INTRODUCCIN
En las Unidades precedentes se han estudiado lo que se puede considerar las
mquinas abstractas que permiten solucionar ciertos tipos de algoritmos, los
algoritmos en los que no puede recordarse ms que una cantidad fija de
informacin y otros en los que la informacin desarrollada durante la ejecucin
del algoritmo puede recuperarse solo en concordancia con la regla lifo ltimos
en entrar primeros en salir, en esta unidad se describe una maquina abstracta,
llamada Mquina de Turing , que es aceptada de manera amplia como modelo
general de computacin, aunque las operaciones bsicas de esta mquina son
comparables en su sencillez a las de las mquinas estudiadas en las unidades
anteriores, las nuevas mquinas pueden realizar una amplia variedad de
operaciones de cmputo.
INDICE
1.
2.
3.
4.
5.
Pg.
Informe sobre la mquina de Turing.......................................4.
Cdigo de la mquina de Turing
....................................6.
Conclusiones ......................................................................13.
Conclusiones .........................................................................14
Egrafia.....................................................................................15
FUNCIONAMIENTO
La mquina de Turing modela matemticamente a una mquina que opera
sobre una cinta. En esta cinta hay smbolos que la mquina puede leer y
escribir, uno a la vez. La operacin est completamente determinada por un
conjunto finito de instrucciones elementales como, por ejemplo: "en el estado
43, si el smbolo visto es 0, escribe un 1; Si el smbolo visto es 1, cambia al
estado 28 y muvete un espacio a la derecha; en el estado 28, si el smbolo
visto es 0, escribe un 1 y cambia al estado 6; etc".
Por ejemplo, una regla puede especificar que si la celda actual contiene un 1 y
el estado de la mquina es "una," la Mquina de Turing debe escribir un 0 en la
celda actual, avanzar en la cinta una celda a la derecha, y cambiar el estado de
la mquina a "b".
DEFINICIONES BSICAS
La memoria en una Mquina de Turing tiene las siguientes caractersticas:
Es una coleccin de celdas que se extiende infinitamente en ambas
direcciones, es una cinta infinita.
Cada celda es capaz de almacenar un nico smbolo.
No existe una celda primera, ni una ltima y por lo tanto tiene capacidad
de almacenamiento infinito.
Los contenidos de las celdas pueden ser accedidos en cualquier orden.
for(int i=0;i<longitud;i++){
arreglo[i]=""+cadena2.charAt(i);
}
e0();
}
Este mtodo se encargara de agregarle el smbolo de inicio y fin
de nuestra cadena
Una vez que tenemos el arreglo le pasamos la nueva cadena y
llamamos al mtodo e0.
10
11
12
CONCLUSIONES
Las mquinas de Turing encierran todo el poder de los procesos
computacionales, pues son capaces de simular cualquier proceso algortmico.
Tambin encontramos que si una mquina de Turing no puede resolver un
problema, entonces ninguna computadora podr hacerlo simplemente porque
no existe un algoritmo para obtener su solucin. En otras pala-bras, las
limitaciones que hemos detectado corresponden a los procesos
computacionales, no a la tecnologa.
Las mquinas de turing pueden ser simuladas por autmatas, los lenguajes
aceptados por estas mquinas son los lenguajes estructurados por frases.
13
RECOMENDACIONES
Es necesario conocer ms sobre la mquina de Turing y su
simulacin en JAVA.
El cdigo y cada una de las bibliotecas usadas en la
simulacin de la mquina de Turing deben de ser analizadas
con ms precisin.
14