Materia: Estructura de Datos.

Indice

“Introducción”.
En esta actividad de investigación se desarrollan los diferentes operadores que pueden realizar los modelos de computación, los autómatas y las máquinas de turning ya que se relacionan en el ámbito de la computación. Se definirán cada uno de los operadores, sus características que representan cada uno, las aplicaciones que tiene cada operador y sus ventajas y desventajas de capa operador para poder realizar un proceso. Ya que estos operadores se utilizan en la vida cotidiana y permiten …ver más…

Otra es que la adición de memoria externa es mucho más compleja en incluso a veces imposible

“MAQUINAS TURING”.
Definición:
Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo a una tabla de reglas. A pesar de su simplicidad, una máquina de Turing puede ser adaptada para simular la lógica de cualquier algoritmo de computador y es particularmente útil en la explicación de las funciones de un CPU dentro de un computador.
Características:
La máquina de Turing consta de un cabezal lector/escritor y una cinta infinita en la que el cabezal lee el contenido, borra el contenido anterior y escribe un nuevo valor.
La máquina de Turing puede considerarse como un autómata capaz de reconocer lenguajes formales. En ese sentido, es capaz de reconocer los lenguajes recursivamente enumerarles, de acuerdo a la jerarquía de Chomsky. Su potencia es, por tanto, superior a otros tipos de autómatas, como el autómata finito, o el autómata con pila, o igual a otros modelos con la misma potencia computacional.
Ventajas y desventajas:
Una de las ventajas de las máquinas de Turing sobre otros modelos es que permite aceptar lenguajes más generalistas. Por otra parte las desventajas serían que si la máquina no se detiene no se sabe si la máquina necesita más tiempo para terminar el análisis o es que en realidad se encuentra en un bucle infinito. Es que el ancho de