10/11/2019 Quiz 1 - Semana 3: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Quiz 1 - Semana 3

Fecha límite 12 de nov en 23:55 Puntos 75 Preguntas 10

Disponible 9 de nov en 0:00-12 de nov en 23:55 4 días Tiempo límite 90 minutos
Intentos permitidos 2

Instrucciones

https://poli.instructure.com/courses/10661/quizzes/39081 1/7
10/11/2019 Quiz 1 - Semana 3: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Historial de intentos

Intento Tiempo Puntaje

MANTENER Intento 2 24 minutos 45 de 75

ÚLTIMO Intento 2 24 minutos 45 de 75

https://poli.instructure.com/courses/10661/quizzes/39081 2/7
10/11/2019 Quiz 1 - Semana 3: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Intento Tiempo Puntaje

Intento 1 90 minutos 15 de 75

Calificación para este intento: 45 de 75

Presentado 10 de nov en 19:45
Este intento tuvo una duración de 24 minutos.

Pregunta 1 7.5 / 7.5 ptos.

El autómata no determinista con la relación de transición ,

, , , , ,
estado inicial y estados finales no acepta (reconoce). Recomendación:
Dibujar primero el autómata como grafo dirigido teniendo en cuenta la función
dada. Recodar que por ejemplo quiere decir que estando en el
estado y procesando el símbolo a se va al estado .

abbbbb

abbb

¡Correcto! ababa

abab

Pregunta 2 7.5 / 7.5 ptos.

¡Correcto! 10

https://poli.instructure.com/courses/10661/quizzes/39081 3/7
10/11/2019 Quiz 1 - Semana 3: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Pregunta 3 0 / 7.5 ptos.

El autómata finito no determinista con transiciones vacías dado por la relación

, , , ,
, , , estado inicial y estados finales
, acepta (reconoce) la siguiente palabra. Recomendación: Dibujar primero
el autómata como grafo dirigido teniendo en cuenta la función dada. Recodar que
por ejemplo quiere decir que estando en el estado y procesando
el símbolo a se va al estado .

Respondido
abaa

abaaba

baba

espuesta correcta aaaba

Pregunta 4 7.5 / 7.5 ptos.

El autómata no determinista con la relación de transición ,

, , , , ,
estado inicial y estados finales acepta (reconoce). Recomendación:
Dibujar primero el autómata como grafo dirigido teniendo en cuenta la función
dada. Recodar que por ejemplo quiere decir que estando en el
estado y procesando el símbolo a se va al estado .

abbbb

¡Correcto!
abab
https://poli.instructure.com/courses/10661/quizzes/39081 4/7
10/11/2019 Quiz 1 - Semana 3: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

aba

aaaa

Pregunta 5 7.5 / 7.5 ptos.

Dado ,

¡Correcto!

Pregunta 6 7.5 / 7.5 ptos.

El autómata finito no determinista con transiciones vacías dado por la relación

, , , ,
, , , estado inicial y estados finales
sólo acepta palabras con al menos 2 símbolos . Recomendación: Dibujar
primero el autómata como grafo dirigido teniendo en cuenta la función dada.
Recodar que por ejemplo quiere decir que estando en el estado
y procesando el símbolo se va al estado .

Falso

¡Correcto!
Verdadero

https://poli.instructure.com/courses/10661/quizzes/39081 5/7
10/11/2019 Quiz 1 - Semana 3: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Pregunta 7 0 / 7.5 ptos.

Se puede decir que el criterio de aceptación en un autómata finito no determinista

es que la entrada debe ser procesada por completo y además el autómata debe
parar en un estado final.

Respondido
Falso

espuesta correcta
Verdadero

Pregunta 8 0 / 7.5 ptos.

Si en un lenguaje hay exactamente dos palabras, cada una de cardinalidad

(longitud) 2, entonces en el lenguaje habrán cuatro palabras de longitud 4.

Respondido
Falso

espuesta correcta Verdadero

Pregunta 9 0 / 7.5 ptos.

Nunca es cierto que sea igual a .

espuesta correcta Falso

Respondido
Verdadero

https://poli.instructure.com/courses/10661/quizzes/39081 6/7
10/11/2019 Quiz 1 - Semana 3: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Pregunta 10 7.5 / 7.5 ptos.

No hay ninguna palabra en para algún alfabeto cuya cardinalidad (longitud)

sea 0.

Verdadero

¡Correcto!
Falso

Calificación de la evaluación: 45 de 75

https://poli.instructure.com/courses/10661/quizzes/39081 7/7