Automatas y Maquina Turing

Universidad Autónoma

De

Nuevo León

F I M E


Autómatas y Maquina Turing.................................................................................................................

Introducción……………………………………..…………3

Desarrollo………………………………………………….4
Autómatas………………………………………………………….4
Máquina de Turing………………………………………………..5

Conclusiones…………………………………...…………7Bibliografías……………………………………………….8









Introducción
En este informe hablaremos sobre dos artefactos tecnológicos que han servido de gran ayuda en la historia de la ciencia computacional, losautómatas y la máquina de Turing. Su contenido trata sobre las características mas esenciales de cada uno, incluidas sus ventajas y desventajas, aplicaciones, así como lo mas importante, que es en sí cadauno de los dos.





















Desarrollo
Autómatas
Definición
Es un dispositivo teórico que recibe como entrada una cadena de símbolos y los procesa, cambiando deestado, para generar una salida. Los autómatas determinan si una palabra pertenece o no a un determinado lenguaje.

Características
 Es autónomo
 Adoptan una forma procedural, más que declarativa
Es flexible
Aplicaciones
Tienen una gran aplicación en el mundo industrial, ya que permiten modelar el comportamiento de cualquier dispositivo electromecánico: como robots y electrodomésticos.También pueden ser utilizados para el reconocimiento de patrones y para el diseño de redes neuronales. Los Autómatas Finitos ayudan a diseñar software que compruebe la corrección de cualquier sistema quetenga un número finito de estados: protocolos de comunicación, protocolos para el intercambio seguro de información, etc. También para diseñar lenguajes de programación.
Ventajas
 - Se puede aplicaren muchos campos
 - Ayuda a comprender mejor los lenguajes de programación
 - Es fácil de modificar
Desventajas
 - No es capaz de resolver todo tipo de problemas computables
 - Esta...