Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Turing
YASSELYS DELGADO 13-0987
KENDRA MAZARA 13-1082
WEBSTER NOBLE 13-1073
Que es y como funciona
Es un dispositivo de reconocimientos de lenguaje, es ms general que cualquier
autmata finito y cualquier autmata de pila, debido a que ellas pueden
reconocer tanto los lenguajes regulares, como los lenguajes independientes de
contexto y adems muchos otros tipos de lenguajes.
Mquinas de Turing
Esto significa que todos los ordenadores pueden realizar exactamente el mismo tipo de tareas, y
que los clculos que pueda realizar el ms grande los puede llevar a cabo tambin el ms
pequeo. La nica diferencia sera, obviamente, la velocidad.