Reconocimiento

Revisión del intento 1

Comenzado el lunes, 5 de mayo de 2014, 00:40

Completado el lunes, 5 de mayo de 2014, 01:36

Tiempo empleado 56 minutos 33 segundos

Puntos 6/6

Calificación 10 de un máximo de 10 (100%)

Comentario - Correcto: Contestó la totalidad de las preguntas.

Question1

Puntos: 1

Las transiciones de una Máquina de Turing de varias cintas (MT), tienen las siguientes características:

Seleccione al menos una respuesta.

a. La transición solo afecta a una cinta (escribir o desplazar).

b. La transición depende de los símbolos actuales de todas las cintas.

c. Las transiciones se pueden hacer en varias cintas simultáneamente

d. La transición le asigna el carácter de entrada a las demás cintas

Correcto

Puntos para este envío: 1/1.

Question2

Puntos: 1

Dentro de las tesis que plasmaron Church y Turing, está una de las más aplicadas y demostradas hoy en día, enfocada al funcionamiento de las máquinas reales (coputadoras). Esta es:

Seleccione una respuesta.

a. Una MUT es funcional y eficiente tanto como una máquina real.

b. Toda función computable tiene un algoritmo decidible pro una MT

c. Las máquinas reales tienen mayor poder de cómputo que las Máquinas de Turing, aunque resuelvan los mismos problemas.

d. La máquina de Turing, tiene mayor poder de cómputo que las reales, aunque resuelvan los mismos problemas.

Correcto

Puntos para este envío: 1/1.

Question3

Puntos: 1

A las computadoras reales y las MT se les asocian muchas similitudes y diferencias: Cuáles diferencias entre una computadora Real y una máquina de Turing (MT) son verdaderas:

Seleccione al menos una respuesta.

a. En cuanto al orden de ejecución de las instrucciones, En la estructura Von Neumann el secuenciamiento lo marca el orden de colocación de las instrucciones en la memoria interna y viene asegurado por el contador de programa.

b. En una computadora, el número de estados viene representado por el contenido de la memoria.

c. En una MT el Número de estados depende de la cadena, palabra o dato que lea.

d. En una MT el orden de ejecución de las instrucciones no necesariamente

...