Act 11 Rec Unidad 3-10-10

21/5/2014

Campus13 2014-1 AUTOMATAS Y LENGUAJES FORMALES

Perfil

Salir

Act 11: Reconocimiento Unidad No. 3 1

Cuando se transmite información, las variables a evaluar, medir, seguir y monitorear son: Tiem po restante

P untos : 1

Seleccione al menos una respuesta.

a. La velocidad que se mantenga.

0:17:23

b. La veracidad de los datos en todo su sentido. c. Redundancia d. Nivel de ruido

2 P untos : 1

En el campo de la complejidad algorítmica (problemas de algoritmos y de lógica) se presenta la “Decibilidad de teorías lógicas”. Una técnica para resolver problemas de este tipo es reducir un problema a otro para comprobar si tiene o no solución efectiva. Al hacer uso de esta estrategia en el caso que la respuesta sea negativa, se da: Seleccione una

a. Si se reduce de forma efectiva un problema sin solución efectiva a otro problema, entonces este nuevo problema tampoco

respuesta.

tendrá solución efectiva. b. Si se reduce de forma efectiva un problema sin solución efectiva a otro problema, se convierte en un problema parcialmente soluble (existe una Máquina de Turing que resuelve el problema, pero puede no parar) c. Si se reduce de forma efectiva un problema sin solución efectiva a otro problema, se determina la clase de complejidad siendo esta la solución d. Si se reduce de forma efectiva un problema sin solución efectiva a otro problema, entonces es probable que solo se solucione usando una Máquina de Turing (MT).

3

C uáles diferencias entre una computadora Real y una máquina de Turing (MT) son verdaderas:

P untos : 1

Seleccione al menos una respuesta.

a. En una MT el nº de estados depende del algoritmo. b. En una computadora, el número de estados viene representado por el contenido de la memoria. c. En una MT el orden de ejecución de las instrucciones no está definido. d. 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.

4 P untos : 1

Algunos problemas computacionales suelen tener características de “indecibilidad”. Las estrategias usadas para poder determinar esta característica en estos problemas es:

campus13_20141 ► 301405A ► Cuestionarios ► Act 11: Reconocimiento Unidad No. 3 ► Intento 1 Seleccione al menos una respuesta.

a. Al reducir un problema a otros más pequeños, de tal forma que la solucionar uno, tendremos la solución del otro. b. Mediante funciones computables, determinar la ambigüedad de solucione y seleccionar la que tenga menos restricciones. c. Mediante la decibilidad de teorías lógicas. d. Fraccionar o reducir el problema e otros más pequeños

5 P untos : 1

C uando se analiza el funcionamiento de una máquina de Turing (MT), Indique cuál situación no es posible cuando una (MT) determinista examina o recorre una cadena: Seleccione una respuesta.

a. La máquina se detiene en el estado de parada. b. La (MT) abandona los cálculos por no encontrar ninguna transición aplicable o válida. c. Puede producirse una terminación anormal cuando la cabeza lectora se desplaza a la izquierda de la primera celda de la cinta. d. La máquina no se detiene nunca.

http://66.165.175.211/campus13_20141/mod/quiz/attempt.php?id=2287

1/2

21/5/2014

Campus13 2014-1

6

Dentro de las tesis que plasmaron Church y Turing, está una de las más aplicadas y demostradas hoy en día, enfocada al

P untos : 1

funcionamiento de las máquinas reales (coputadoras). Esta es: Seleccione una respuesta.

a. La máquina de Turing, tiene mayor poder de cómputo que las reales, aunque resuelvan los mismos problemas. b. Toda función computable tiene un algoritmo decidible pro una MT c. Una MUT es funcional y eficiente tanto como una máquina real. d. Las máquinas reales tienen mayor poder de cómputo que las Máquinas de Turing, aunque resuelvan los mismos problemas.

Guardar sin enviar

Enviar todo y terminar

U s ted s e ha autentific ado c omo G A BRI E L A L BE RT O D E L A H O Z (Salir)

301405A

http://66.165.175.211/campus13_20141/mod/quiz/attempt.php?id=2287

2/2