21/5/2014 Campus13 2014-1

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

1

Puntos: 1

Seleccione al menos

una respuesta.

a. La velocidad que se mantenga.

b. La veracidad de los datos en todo su sentido.

c. Redundancia

d. Nivel de ruido

Cuando se transmite informacin, las variables a evaluar, medir, seguir y monitorear son:

2

Puntos: 1

Seleccione una

respuesta.

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

tendr solucin efectiva.

b. Si se reduce de forma efectiva un problema sin solucin efectiva a otro problema, se convierte en un problema parcialmente

soluble (existe una Mquina de Turing que resuelve el problema, pero puede no parar)

c. Si se reduce de forma efectiva un problema sin solucin efectiva a otro problema, se determina la clase de complejidad siendo

esta la solucin

d. Si se reduce de forma efectiva un problema sin solucin efectiva a otro problema, entonces es probable que solo se solucione

usando una Mquina de Turing (MT).

En el campo de la complejidad algortmica (problemas de algoritmos y de lgica) se presenta la Decibilidadde teoras lgicas. Una tcnica para resolver problemas de este tipo es reducir un problema a otro paracomprobar si tiene o no solucin efectiva. Al hacer uso de esta estrategia en el caso que la respuesta seanegativa, se da:

3

Puntos: 1

Seleccione al menos

una respuesta.

a. En una MT el n de estados depende del algoritmo.

b. En una computadora, el nmero de estados viene representado por el contenido de la memoria.

c. En una MT el orden de ejecucin de las instrucciones no est definido.

d. En cuanto al orden de ejecucin de las instrucciones, En la estructura Von Neumann el secuenciamiento lo marca el orden de

colocacin de las instrucciones en la memoria interna y viene asegurado por el contador de programa.

Cules diferencias entre una computadora Real y una mquina de Turing (MT) son verdaderas:

4

Puntos: 1

Seleccione al menos

una respuesta.

a. Al reducir un problema a otros ms pequeos, de tal forma que la solucionar uno, tendremos la solucin del otro.

b. Mediante funciones computables, determinar la ambigedad de solucione y seleccionar la que tenga menos restricciones.

c. Mediante la decibilidad de teoras lgicas.

d. Fraccionar o reducir el problema e otros ms pequeos

Algunos problemas computacionales suelen tener caractersticas de indecibilidad. Las estrategias usadas para poder

determinar esta caracterstica en estos problemas es:

5

Puntos: 1

Seleccione una

respuesta.

a. La mquina se detiene en el estado de parada.

b. La (MT) abandona los clculos por no encontrar ninguna transicin aplicable o vlida.

c. Puede producirse una terminacin anormal cuando la cabeza lectora se desplaza a la izquierda de la primera celda de la cinta.

d. La mquina no se detiene nunca.

Cuando se analiza el funcionamiento de una mquina de Turing (MT), Indique cul situacin no es posible cuando una (MT) determinista

examina o recorre una cadena:

Act 11: Reconocimiento Unidad No. 3

AUTOMATAS Y LENGUAJES FORMALES Perfil Salir

Tiempo restante

0:17:23

campus13_20141 301405A Cuestionarios Act 11: Reconocimiento Unidad No. 3 Intento 1

21/5/2014 Campus13 2014-1

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

6

Puntos: 1

Seleccione una

respuesta.

a. La mquina de Turing, tiene mayor poder de cmputo que las reales, aunque resuelvan los mismos problemas.

b. Toda funcin computable tiene un algoritmo decidible pro una MT

c. Una MUT es funcional y eficiente tanto como una mquina real.

d. Las mquinas reales tienen mayor poder de cmputo que las Mquinas de Turing, aunque resuelvan los mismos problemas.

Dentro de las tesis que plasmaron Church y Turing, est una de las ms aplicadas y demostradas hoy en da, enfocada al

funcionamiento de las mquinas reales (coputadoras). Esta es:

Guardar sin enviar Enviar todo y terminar

Usted se ha autentificado como GA BRIEL A LBERTO DE LA HO Z (Salir)

301405A