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]

...