AUTOMATAS RESPUESTAS

Pregunta 1

Incorrecta

Puntúa 0,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Con respecto al alfabeto (símbolos) de la cinta en una máquina de Turing (MT) y el alfabeto (símbolos) de entrada, identifica que apreciaciones son válidas:

Seleccione una:

a. Para que sea reconocida una cadena en la MT la cinta debe quedar vacía (solo con símbolos blanco) 

Incorrecto

b. El alfabeto de la cinta debe ser diferente al alfabeto de entrada

c. El alfabeto de la cinta y el alfabeto de entrada puede ser el mismo (los mismos símbolos)

d. En la cinta no pueden quedar cadenas compuestas por el alfabeto de entrada

Retroalimentación

La respuesta correcta es: El alfabeto de la cinta y el alfabeto de entrada puede ser el mismo (los mismos símbolos)

Pregunta 2

Correcta

Puntúa 1,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Teniendo el siguiente automata a pila se puede decir que lee las cadenas de:

Seleccione una:

a. bbababab

b. babaa

c. Lamda

d. Todas las anteriores 

Retroalimentación

Respuesta correcta

La respuesta correcta es: Todas las anteriores

Pregunta 3

Incorrecta

Puntúa 0,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

El siguiente  automata a pila se encuentra diseñado por:

Seleccione una:

a. Pila procesada

b. Cima de pila

c. Estado final

d. Vaciado de pila 

Retroalimentación

Respuesta incorrecta.

La respuesta correcta es: Estado final

Pregunta 4

Correcta

Puntúa 1,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

1.  Evalúe si a siguiente Máquina de Turing (MT) e identifique que característica es propia de ella:

Para M = (K, ∑, ⌠, q0, F, ∂) donde K = {q0,q1,q2} , F=q2 , ∑ = {0} , ⌠={X,Џ}

Seleccione una:

a. Reconoce a* y la máquina nunca se detiene.

b. Luego de recorrer una cadena válida la cinta de la MT queda vacía 

Correcto

c. Cuando reconoce la cadena vacía la cinta queda con XX

d. Cuando reconoce una cadena válida la cinta queda con un símbolo X

Retroalimentación

La respuesta correcta es: Luego de recorrer una cadena válida la cinta de la MT queda vacía

Pregunta 5

Incorrecta

Puntúa 0,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Una de las características del método de Reducibilidad de Turing es:

Seleccione una:

a. El método no garantiza la solución de ningún problema pero si su decibilidad 

Incorrecto

b. La reducibilidad siempre solucionará un solo problema

c. Método que indica como solucionando un problema puede ser el inicio de la solución de otro con similares características

d. Método que permite la solución de cualquier problema..

Retroalimentación

La respuesta correcta es: Método que indica como solucionando un problema puede ser el inicio de la solución de otro con similares características

Pregunta 6

Parcialmente correcta

Puntúa 0,5 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Dependiendo de los diferentes tipos de Máquinas de Turing (MT), estas se comportan de manera diferente en la solución de problemas. Para una MT MULTIPISTA, indique una propiedad válida de esta.

Seleccione una o más de una:

a. La cinta esta dividida en un número finito de k pistas 

Correcto: En el modelo multipista, la cinta está dividida en un número finito de k pistas.

b. En todas las cintas s epermiten procesos de escritura

c. Por cada cinta , requiere de un estado de aceptación “halt”

d. Solo se inicaliza la primera pista

Retroalimentación

La respuesta correcta es: La cinta esta dividida en un número finito de k pistas, En todas las cintas s epermiten procesos de escritura

Pregunta 7

Correcta

Puntúa 1,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

El diagrama de Viterbi, dentro de sus interacciones o validación de datos define el cambio de estados de acuerdo a los datos de entrada. Identifique el dato de entrada correcto y su cambio de estado con el dato de salida codificado correctamente.

Seleccione una:

a. Posición de estado (11) con entrada de dato “0”. Cambio de estado 11 con salida de dato codificado {01}

b. Posición de estado (00) con entrada de dato “1”. Cambio de estado 00 con salida de dato codificado {01}

c. Posición de estado (01) con entrada de dato “0”. Cambio de estado 10 con salida de dato codificado {11}

d. Posición de estado (01) con entrada de dato “1”. Cambio de estado 10 con salida de dato codificado {00} 

Correcto

Retroalimentación

La respuesta correcta es: Posición de estado (01) con entrada de dato “1”. Cambio de estado 10 con salida de dato codificado {00}

Pregunta 8

Incorrecta

Puntúa 0,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

      Dado el siguiente diagrama de árbol (teoría de la codificación) identifique cuál fue el dato de entrada.

Seleccione una:

a. (10011010) 

Incorrecto

b. (01110001)

c. (01100101)

d. (10001110)

Retroalimentación

La respuesta correcta es: (10001110)

Pregunta 9

Correcta

Puntúa 1,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

El comportamiento de la siguiente máquina de Turing (MT) es:

Seleccione una o más de una:

a. Para cadenas que terminen en "0", siempre devolverá 1 

Correcto

b. Al recorrer solo cadenas de unos , la cabeza lectora se posiciona en el extremo más izquierdo 

Correcto

c. No acepta cadenas de unos seguidos. Debe al menos existir un cero 

Correcto

d. El autómata se puede comportar como transductor 

Correcto

Retroalimentación

La respuesta correcta es: No acepta cadenas de unos seguidos. Debe al menos existir un cero, Al recorrer solo cadenas de unos , la cabeza lectora se posiciona en el extremo más izquierdo, Para cadenas que terminen en "0", siempre devolverá 1, El autómata se puede comportar como transductor

Pregunta 10

Correcta

Puntúa 1,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

El siguiente automata a pila rechaza la siguiente cadena:

Seleccione una:

a. babaa 

b. abc

c. aaa

d. abbccc

Retroalimentación

Respuesta correcta

La respuesta correcta es: babaa

Pregunta 11

Parcialmente correcta

Puntúa 0,5 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

La máquina universal de Turing esta diseña para realizar cualquier calculo especifico – particular debido a que:

Seleccione una o más de una:

a. Su propósito Universal permite recrear cualquier algoritmo 

 Respuesta Correcta: una MT capaz de ejecutar cualquier algoritmo; es decir capaz de realizar los cálculos que realizaría cualquier otra MT, o sea, capaz de simular (tener el mismo comportamiento) cualquier MT particular.

b. La MUT soluciona solo problemas con salida de datos finitas

c. Las instrucciones se basan en una fase del algoritmo universal

d. Puede realizar procesos inversos (partiendo de los datos de salida, encontrar los datos de entrada)

Retroalimentación

La respuesta correcta es: Su propósito Universal permite recrear cualquier algoritmo, Puede realizar procesos inversos (partiendo de los datos de salida, encontrar los datos de entrada)

Pregunta 12

Incorrecta

Puntúa 0,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Dada la siguiente Maquina de Turing (MT). Analice su comportamiento.

Seleccione una:

a. No reconoce ninguna cadena por que la MT no concluye en un estado "Halt"

b. Esta máquina de Turing que se comporta como transductor, porque simplemente genera una salida en la cinta. 

Incorrecto

c. Si se convierte el estado q0 en final, aceptará todas las posibles combinaciones de {01}. Aceptará secuencias de ceros y unos.

d. Es una máquina que solo acepta lenguajes regulares.

Retroalimentación

La respuesta correcta es: No reconoce ninguna cadena por que la MT no concluye en un estado "Halt"

Pregunta 13

Correcta

Puntúa 1,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

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

Seleccione una o más de una:

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

 Correcto: Hace referencia al funcionamiento de una MT. Las transiciones solo afectan a una cinta a la vez cuando la MT es multicinta.

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

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

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

Correcto: Hace referencia al funcionamiento de una MT.

Retroalimentación

La respuesta correcta es: La transición depende de los símbolos actuales de todas las cintas., La transición solo afecta a una cinta (escribir o desplazar).

Pregunta 14

Correcta

Puntúa 1,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

La característica por la que se definió o formuló una Maquina Universal de Turing (MUT) fue:

Seleccione una:

a. Simula cualquier lenguaje generado por una gramática dada.

b. La MUT se diseñó para simular algoritmos que solucionan problemas infinitos

c. Es una máquina que que destinada solo para reconocer un determinado lenguaje

d. Es una máquina que es capaz de simular cualquier otra máquina de Turing. (MT) 

Correcto: De allí su nombre de universal.

Retroalimentación

La respuesta correcta es: Es una máquina que es capaz de simular cualquier otra máquina de Turing. (MT)

Pregunta 15

Correcta

Puntúa 1,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Analice la codificación de la siguiente Máquina y sus características:

Seleccione una o más de una:

a. Para que la salida que procese sea (1111), la entrada debe ser (0101) 

Correcto

b. Es una áquina de Moore 

Incorrecto: Es una máquina de Mealy

c. Es un AFD que no necesariamente reconoce un lenguaje sino procesa unas entradas para producir unas salidas. 

Incorrecto:

d. Es una máquina de Mealy 

Correcto

Retroalimentación

La respuesta correcta es: Es una máquina de Mealy, Para que la salida que procese sea (1111), la entrada debe ser (0101)