AUTOMATAS

Evaluación Nacional 2013 – 1- AUTOMATAS

Comenzado el sábado, 8 de junio de 2013, 15:47

Completado el sábado, 8 de junio de 2013, 17:11

Tiempo empleado 1 hora 24 minutos

Puntos 14/20

Calificación 140 de un máximo de 200 (70%)

Question 1

Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.

ENUNCIADO: Dado el siguiente Autómata Finito no determinístico, identifique las cadenas que son válidas para el lenguaje que acepta:

Seleccione una respuesta.

a. [22, 0,1,001122, 12, 012, 022]

b. [101, 210, 20,110, 200]

c. Es un AFND y acepta cualquier cadena que inicie con cero (0).

d. Solo acepta cadenas vacías (lambda).

Correcto

Puntos para este envío: 1/1.

Question 2

Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro

(4) opciones de respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de acuerdo con la siguiente información.

Marque A si 1 y 2 son correctas.

Marque B si 1 y 3 son correctas.

Marque C si 2 y 4 son correctas.

Marque D si 3 y 4 son correctas.

Enunciado: Las cadenas no nulas, en un alfabeto S se crean por:

1. Intersección de los valores de (cadena vacía lambda)

2. Concatenación de cadenas sencillas, las de longitud 1.

3. Longitud mínima del alfabeto unida al número máximo de combinaciones.

4. En un alfabeto no existen cadenas “no nulas”

Seleccione una respuesta.

a. Marque A si 1 y 2 son correctas.

b. Marque B si 1 y 3 son correctas.

c. Marque C si 2 y 4 son correctas.

d. Marque D si 3 y 4 son correctas

Incorrecto

Puntos para este envío: 0/1.

Question 3

Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro

(4) opciones de respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de acuerdo con la siguiente información.

Marque A si 1 y 2 son correctas.

Marque B si 1 y 3 son correctas.

Marque C si 2 y 4 son correctas.

Marque D si 3 y 4 son correctas.

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

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

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

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

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

Seleccione una respuesta.

a. Marque A si 1 y 2 son correctas.

b. Marque B si 1 y 3 son correctas.

c. Marque C si 2 y 4 son correctas.

d. Marque D si 3 y 4 son correctas

Correcto

Puntos para este envío: 1/1.

Question 4

Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.

ENUNCIADO: Dado el siguiente Autómata Finito no determinístico, identifique las cadenas que son válidas para el lenguaje que acepta:

Seleccione una respuesta.

a. [abab, ababab, abaaba, ab, aba, ab,ab, ababa] y una posible ER sería: (ab+aba)*

b. [abb, abaa, cadena vacía] y una posible ER sería: ab +(ab)*

c. [aa, aaa, abb,ba, bb] y una posible ER sería: (ab+ba)+a

d. [a,b,ba,aa, bb] y una posible ER sería: ab + (ab)*

Correcto

Puntos para este envío: 1/1.

Question 5

Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.

ENUNCIADO: Las Máquinas de Turing, pueden comportarse como aceptadores de lenguajes. Qué Lenguaje de palabras sobre [0,1] acepta la siguiente Máquina de Turing (MT).?

Seleccione una respuesta.

a. Acepta palabras que comienzan y terminan con símbolos diferentes.

b. Acepta palabras con símbolos secuenciales como [ababab]

c. Acepta solo cadenas con símbolos pares.

d. Acepta palabras que comienzan y acaban con el mismo símbolo

Incorrecto

Puntos para este envío: 0/1.

Question 6

Puntos: 1

Contexto: Este tipo de preguntas consta de dos proposiciones, así: una Afirmación y una Razón, Unidas por la palabra PORQUE. El estudiante debe examinar la veracidad de cada proposición y la relación teórica que las une. Para responder este tipo de preguntas se debe leer toda la pregunta y señalar la respuesta elegida de acuerdo con las siguientes instrucciones:

Marque A si la afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de la afirmación.

Marque B si la afirmación y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de la afirmación.

Marque C si la afirmación es VERDADERA, pero la razón es una proposición FALSA.

Marque D si la afirmación es FALSA, pero la razón es una proposición VERDADERA.

Enunciado: Las distintas variantes de una MT son computacionalmente equivalentes PORQUE son sstemas robustos que admiten múltiples variantes sin perder su potencia de computación aunque sean modelos distintos.

Seleccione una respuesta.

a. Marque A si la afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de la afirmación.

b. Marque B si la afirmación y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de la afirmación.

c. Marque C si la afirmación es VERDADERA, pero la razón es una proposición FALSA.

d. Marque D si la afirmación es FALSA, pero la razón es una proposición VERDADERA.

Correcto

Puntos para este envío: 1/1.

Question 7

Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.

ENUNCIADO: 4. Considere la gramática G = [S → aS | aA | a , A → aA | bS ] ¿Cuál es la longitud de las cadenas que puede generar y cuáles son esas cadenas, identifíquelas?

Seleccione una respuesta.

a. 10 y son [Ø, a, aa, ab, ba, bb, aba, abab, bbb, b ]

b. 5 y son [Ø, a, aa, ab, ba ]

c. 7 y son [a,aa,aaa,aaaa, abaa, aaba, abab]

d. 6 y son [a, aa, ab, ba, bb, aba ]

Correcto

Puntos para este envío: 1/1.

Question 8

Puntos: 1

Contexto: Este tipo de preguntas consta de dos proposiciones, así: una Afirmación y una Razón, Unidas por la palabra PORQUE. El estudiante debe examinar la veracidad de cada proposición y la relación teórica que las une. Para responder este tipo de preguntas se debe leer toda la pregunta y señalar la respuesta elegida de acuerdo con las siguientes instrucciones:

Marque A si la afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de la afirmación.

Marque B si la afirmación y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de la afirmación.

Marque C si la afirmación es VERDADERA, pero la razón es una proposición FALSA.

Marque D si la afirmación es FALSA, pero la razón es una proposición VERDADERA.

Enunciado: El estudio de la Tesis de CHURCH /TURING aborda la Teoría de Computabilidad abordando funciones no computables, es decir, a los problemas no resolubles PORQUE La Teoría de la Computabilidad se ocupa de dividir el universo de todos los lenguajes sobre , en aquellos lenguajes que pueden ser reconocidos por algoritmos efectivos y los que no.

Seleccione una respuesta.

a. Marque A si la afirmación y la razón son VERDADERAS y la razón es una explicación CORRECTA de la afirmación.

b. Marque B si la afirmación y la razón son VERDADERAS, pero la razón NO es una explicación CORRECTA de la afirmación.

c. Marque C si la afirmación es VERDADERA, pero la razón es una proposición FALSA.

d. Marque D si la afirmación es FALSA, pero la razón es una proposición VERDADERA.

Correcto

Puntos para este envío: 1/1.

Question 9

Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro

(4) opciones de respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de acuerdo con la siguiente información.

Marque A si 1 y 2 son correctas.

Marque B si 1 y 3 son correctas.

Marque C si 2 y 4 son correctas.

Marque D si 3 y 4 son correctas.

Enunciado: Analice el siguiente Autómata y determine cuáles apreciaciones son válidas en su análisis:

...