Ventajas y desvantajas de las maquinas turing

VENTAJAS Y DESVENTAJAS DE LAS MÁQUINAS TURING

Una de las ventajas de las máquinas de Turing sobre otros modelos es que permite aceptar lenguajes más generalistas. Un lenguaje es un conjunto depalabras definido sobre un alfabeto. Y un alfabeto es un conjunto de símbolos que utilizamos para definir cadenas (palabras). Se le denomina “máquina” eso se debe a que su funcionamiento puede serdescrito en términos de operaciones individuales muy sencillas que sugieren una implementación real muy simple.
Otra ventaja es que la cadena de entrada puede ser aceptada o rechazada sin necesidad deleerse completamente.
El lenguaje o problema es recursivamente numerable o computable cuando es calculado por la máquina de Turing. El lenguaje es recursivo o decidible cuando es calculado por unamaquina de Turing que siempre se detiene (Tanto acepta como si no lo hiciera.) Por numerable quiere decir que una máquina Turing puede listar o enumerar las cadenas del lenguaje.
Una de las ventajas delas autómatas es que es capaz de “saltar” entre estados siguiendo unas reglas de “transición” y en respuesta a un “estado inicial” y ciertos eventos de “entrada”. 
No es necesario simplificar lasecuaciones lógicas, ya que, por lo general, la capacidad de almacenamiento del modulo de memoria es lo suficientemente grande
Por otra parte las desventajas serían que si la máquina no se detiene no sesabe si la máquina necesita más tiempo para terminar el análisis o es que en realidad se encuentra en un bucle infinito.
Los datos deben estar completos y ser muy claros, con el fin de que seentiendan. Los diagramas N S constituyen un método gráfico de descripción de algoritmos, el símbolo básico es el rectángulo, dentro del cual se describen las acciones que constituyen el algoritmo, se podríadecir que un diagrama N S es un diagrama de flujo en el que se omiten las líneas de unión y las cajas o rectángulos son contiguos, el aspecto general de un algoritmo expresado según esta forma de...