29/10/2014 campus13 2014-2

http://66.165.175.211/campus13_20142/mod/quiz/attempt.php?id=8433 1/4

1
Puntos: 1
Seleccione una
respuesta.
a. 0101
b. 0110
c. 0111
d. 0011
Analice la codificacin de la siguiente Mquina: Si lee 0101 (de izquierda a derecha), la salida correspondiente es:
2
Puntos: 1
Seleccione al menos
una respuesta.
a. La mquina acepta palabras que empiezan con b
b. La mquina acepta palabras que empiezan con a
c. Si la primera letra no es una a, la MT cae en un ciclo infinito leyendo y escribiendo b
d. Si la primera letra no es una a la MT cae en un ciclo infinito leyendo y escribiendo a
Dada la siguiente Mquina de Turing (MT), determine que afirmaciones son vlidas para su anlisis:
3
Puntos: 1
Seleccione al menos
una respuesta.
a. Fraccionar o reducir el problema e otros ms pequeos
b. Combinar el problema con otro similar (luego reducirlo en fracciones pequeas)
c. Mediante funciones computables, determinar la ambigedad de solucione y seleccionar la que tenga menos restricciones.
d. Al reducir un problema a otros ms pequeos, de tal forma que la solucionar uno, tendremos la solucin del otro.
Algunos problemas computacionales suelen tener caractersticas de indecibilidad. Las estrategias usadas para poder determinar esta
caracterstica en estos problemas es:
4
Puntos: 1
Seleccione una
respuesta.
a. Inicializacin de la Mquina / Introducir la cadena de entrada en la cinta / La cinta est en blanco para iniciar / Se posiciona la
cabeza sobre la primera letra de la cadena introducida / Se pone la unidad de control en el estado inicial
b. Inicializacin de la Mquina / La cinta est en blanco / Introducir la cadena de entrada en la cinta / Se pone la unidad de control
en el estado inicial / Se posiciona la cabeza sobre la primera letra de la cadena introducida
c. Inicializacin de la Mquina / Se pone la unidad de control en el estado inicial / La cinta est en blanco / Introducir la cadena de
La forma correcta de operar una Mquina de Turing (MT) es:
Quiz2
AUTOMATAS Y LENGUAJES FORMALES Perfil Salir
29/10/2014 campus13 2014-2
http://66.165.175.211/campus13_20142/mod/quiz/attempt.php?id=8433 2/4
entrada en la cinta / Se posiciona la cabeza sobre la primera letra de la cadena introducida
d. Inicializacin de la Mquina / Introducir la cadena de entrada en la cinta / La cinta est en blanco para iniciar / Se pone la unidad
de control en el estado inicial / Se posiciona la cabeza sobre la primera letra de la cadena introducida
5
Puntos: 1
Seleccione al menos
una respuesta.
a. Poseen un registro de desplazamiento lineal
b. Reducen el nmero de mensajes que se envan por un canal afectado por ruido.
c. Por ser cdigos no lineales, la secuencia de bits codificada no depende de los bits previos. Esto es manejado por los estados
d. Son cdigos lineales:
Acerca de los cdigos convolucionales, seleccione las propiedades vlidas:
6
Puntos: 1
Seleccione al menos
una respuesta.
a. Se mueve la cabeza de la cinta a la izquierda, a la derecha o se detiene.
b. Cambio de estado.
c. Todo movimiento del cabezal vaca la cinta y la inicializa en cero.
d. Imprime un smbolo en la cinta reemplazando el smbolo ledo.
Un movimiento en la Mquina de Turing depende del smbolo explorado con la cabeza y del estado actual
con el que se encuentre la mquina, el resultado puede ser:
7
Puntos: 1
Seleccione al menos
una respuesta.
a. La cinta superior contiene informacin correspondiente a la parte derecha de la cinta M a partir de un punto de referencia dado.
b. La pista inferior y superior leen los datos simultneamente en ambos sentidos. Luego y dependiendo de los estado repetitivos,
se detiene una pista y contina la que menos celdas tenga ocupada.
c. La Mquina de Turing M que tiene una Cinta Infinita en un sentido, puede simular a M si tiene una cinta con dos pistas.
d. La pista inferior contiene la parte izquierda de la cinta M (en orden inverso).
Mquina de Turing (MT) de dos direcciones: Una Mquina de Turing con una cinta infinita en un sentido puede simular una Mquina de
Turing con la cinta infinita en los dos sentidos.
Sea M una Mquina de Turing con una cinta infinita en los dos sentidos, entonces:
Para que se logre o se d esta mquina se debe cumplir:
8
Puntos: 1
Seleccione una
respuesta.
a. Hilbert
b. Greibach
c. Halting
d. Church
La demostracin de que haba problemas que una mquina no poda resolver , obedece a:
9
Puntos: 1
Seleccione una
respuesta.
a. La mquina se detiene en el estado de parada.
b. Puede producirse una terminacin anormal cuando la cabeza lectora se desplaza a la izquierda de la primera celda de la cinta.
c. La (MT) abandona los clculos por no encontrar ninguna transicin aplicable o vlida.
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:
10
Puntos: 1
Seleccione al menos
una respuesta.
a. Redundancia
b. La veracidad de los datos en todo su sentido.
Cuando se transmite informacin, las variables a evaluar, medir, seguir y monitorear son:
29/10/2014 campus13 2014-2
http://66.165.175.211/campus13_20142/mod/quiz/attempt.php?id=8433 3/4
c. Nivel de ruido
d. La velocidad que se mantenga.
11
Puntos: 1
Seleccione una
respuesta.
a. La simulacin no permite determinar el poder computacional de la mquina
b. La simulacin de Autmatas de PILA no tiene en cuenta el manejo de memoria, sino el de estados.
c. Los autmatas (AFD,AFN) y los autmatas de pila (AFDP o AFPN) se pueden simular con mquinas de Turing.
d. La simulacin de MT es posible solo si es una MT de una sola cinta. Para MT multicinta basta con cambiar el estado o salida
final
Cuando se realizan simulaciones ya sea con software con JFLAV o VAS o con cualquier herramienta de
software que cumpla las bases de simulacin de automatizacin, o acogindose a los teoremas y funciones
propias de cada autmata, se puede afirmar:
12
Puntos: 1
Seleccione una
respuesta.
a. Si se reduce de forma efectiva un problema sin solucin efectiva a otro problema, se determina la clase de complejidad siendo
esta la solucin
b. Si se reduce de forma efectiva un problema sin solucin efectiva a otro problema, entonces este nuevo problema tampoco
tendr solucin efectiva.
c. 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).
d. 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)
En el campo de la complejidad algortmica (problemas de algoritmos y de lgica) se presenta la Decibilidad
de teoras lgicas. Una tcnica para resolver problemas de este tipo es reducir un problema a otro para
comprobar si tiene o no solucin efectiva. Al hacer uso de esta estrategia en el caso que la respuesta sea
negativa, se da:
13
Puntos: 1
Seleccione una
respuesta.
a. El problema de parada solo aplica a Mquinas de Turing no deterministas. Las Deterministas solucionan este problema
b. Se produce una terminacin anormal (es decir, la cabeza lectora se desplaza a la izquierda de la primera celda de la cinta)
c. La mquina abandona los clculos por no encontrar ninguna transicin aplicable
d. La mquina no se detiene nunca
Seleccione cul de las siguientes situaciones no es posible cuando una mquina de Turing
determinista examina una cadena:
14
Puntos: 1
Seleccione al menos
una respuesta.
a. Si se comporta como mquina reconocedora de lenguajes, aceptara solo cadenas que contengan pares de uso y pares de
ceros sin importar su combinacin
b. Mquina que recorrer las cadenas hasta el final de la cinta pero se devolver al extremo izquierdo (L)
c. Si se ejecuta o se comporta como un Transductor, para la cadena 00110011 , la salida va a ser 1.
d. Es una mquina que recorrer cualquier cadena (combinacin de 0s y 1s hasta el final de la cinta
La ejecucin de esta mquina de Turing indica que:
29/10/2014 campus13 2014-2
http://66.165.175.211/campus13_20142/mod/quiz/attempt.php?id=8433 4/4
15
Puntos: 1
Seleccione al menos
una respuesta.
a. El modelo de mquina abstracta, su diseo fue basado la lgica y la teora de las decisiones.
b. Poder reconocer y procesa mas lenguajes.
c. Demostrar que los lenguajes de programacin no resuelven todos los problemas computacionales
d. Construir lenguajes de programacin por ser tan sencillas en su diseo.
Las mquinas de Turing han ayudado a:
Guardar sin enviar Enviar todo y terminar
Usted se ha autentificado como JESUS DANILO JOVEN (Salir)
301405A
Campus13_20142 301405A Cuestionarios Quiz2 Intento 1