LA MAQUINA DE TURING

LA MAQUINA DE TURING

La maquina de Turing es un modelo computacional diseñado por Alan Turing El construyo un modelo formal de computador, esta maquina es un modelo matemático que formaliza lo que es el concepto de algoritmo es decir es un problema que tiene solución.
También ala maquina de Turing se le puede llamar como una persona que esta ejecutando un procedimiento definido donde el espacio de memoria es ilimitado.cabe señalar que la memoria de trabajo se divide en espacios de trabajo denominados celdas donde en el se puede escribir y leer símbolos.por lo regular las celdas contienen un símbolo especial denominado blanco..la maquina de Turing puede considerarse como un modelo que imita las capacidades del ser humano es decir que es capaz de reconocer lenguajes formales.
Esta maquina realizara su proceso siempre y cuando se le defina bien el proceso que debe seguir.La maquina realiza un proceso por medio de un segmento que se realiza automáticamente.Existen varios métodos de modelos a ejecutar entre ellos son:
_Maquinas de Turing deterministas y no deterministas
_Maquina Universal de Turing
_Maquina de Turing Cuantica.