1/4/2019 Quiz 1 - Semana 3: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]

Quiz 1 - Semana 3

Fecha límite 2 de abr en 23:55 Puntos 75 Preguntas 10

Disponible 30 de mar en 0:00-2 de abr en 23:55 4 días Tiempo límite 90 minutos
Intentos permitidos 2

Instrucciones

https://poli.instructure.com/courses/9285/quizzes/35010 1/7
1/4/2019 Quiz 1 - Semana 3: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]

Historial de intentos

Intento Tiempo Puntaje

MANTENER Intento 2 16 minutos 75 de 75

ÚLTIMO Intento 2 16 minutos 75 de 75

https://poli.instructure.com/courses/9285/quizzes/35010 2/7
1/4/2019 Quiz 1 - Semana 3: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]

Intento Tiempo Puntaje

Intento 1 5 minutos 15 de 75

Calificación para este intento: 75 de 75

Presentado 1 de abr en 9:11
Este intento tuvo una duración de 16 minutos.

Pregunta 1 7.5 / 7.5 ptos.

Dado ,

¡Correcto!

Pregunta 2 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 .

aba

¡Correcto!
abab

abbbb

https://poli.instructure.com/courses/9285/quizzes/35010 3/7
1/4/2019 Quiz 1 - Semana 3: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]

aaaa

Pregunta 3 7.5 / 7.5 ptos.

Dado ,

¡Correcto!

Pregunta 4 7.5 / 7.5 ptos.

El autómata con estado inicial y con la función de transición dada por

, , , y
estados finales no reconoce (no acepta la palabra):

bbabb

babab

abbbb

¡Correcto!
aabba

Pregunta 5 7.5 / 7.5 ptos.

https://poli.instructure.com/courses/9285/quizzes/35010 4/7
1/4/2019 Quiz 1 - Semana 3: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]

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

, , , ,
, , , estado inicial y estados finales
, no 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 .

ab

aa

¡Correcto!
aba

abbba

Pregunta 6 7.5 / 7.5 ptos.

El autómata con estado inicial y con la función de transición dada por

, , , y
estados finales Reconoce (acepta) las palabras con cantidad par de
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 .

¡Correcto!
Verdadero

Falso

Pregunta 7 7.5 / 7.5 ptos.

https://poli.instructure.com/courses/9285/quizzes/35010 5/7
1/4/2019 Quiz 1 - Semana 3: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]

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

que la entrada debe ser procesada parcial o totalmente y además el autómata debe
parar en un estado final.

¡Correcto!
Falso

Verdadero

Pregunta 8 7.5 / 7.5 ptos.

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

sea 0.

Verdadero

¡Correcto!
Falso

Pregunta 9 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/9285/quizzes/35010 6/7
1/4/2019 Quiz 1 - Semana 3: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]

Pregunta 10 7.5 / 7.5 ptos.

Siempre hay al menos una palabra en para algún alfabeto cuya

cardinalidad (longitud) sea 0.

espuesta correcta

Falso

¡Correcto! Verdadero

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

https://poli.instructure.com/courses/9285/quizzes/35010 7/7