23/9/2019 Examen parcial - Semana 4: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Examen parcial - Semana 4

Fecha límite 24 de sep en 23:55 Puntos 75 Preguntas 10

Disponible 21 de sep en 0:00-24 de sep en 23:55 4 días Tiempo límite 90 minutos
Intentos permitidos 2

Instrucciones

https://poli.instructure.com/courses/11669/quizzes/42199 1/6
23/9/2019 Examen parcial - Semana 4: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Volver a realizar la evaluación

Historial de intentos

Intento Tiempo Puntaje

ÚLTIMO Intento 1 12 minutos 52.5 de 75

Calificación para este intento: 52.5 de 75

Presentado 23 de sep en 0:41
Este intento tuvo una duración de 12 minutos.

Pregunta 1 0 / 7.5 ptos.

El AFN- con la relación de transición , ,

,
, , estado inicial y estados finales
no acepta una de las siguientes palabras ¿Cuál?. Recomendación: Dibujar primero
el autómata como grafo dirigido teniendo en cuenta la relación dada. Recodar que
por ejemplo quiere decir que estando en el estado y procesando
el símbolo se va al estado .

aaaaaaaaac

espuesta correcta a

Respondido
aaaaaaac

aaaaaaaac

Pregunta 2 7.5 / 7.5 ptos.

El AFN- con la relación de transición , ,

,

https://poli.instructure.com/courses/11669/quizzes/42199 2/6
23/9/2019 Examen parcial - Semana 4: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

, , estado inicial y estados finales no acepta

una de las siguientes palabras ¿Cuál?. Recomendación: Dibujar primero el
autómata como grafo dirigido teniendo en cuenta la relación dada. Recodar que
por ejemplo quiere decir que estando en el estado y procesando
el símbolo se va al estado .

acac

¡Correcto!
caca

ac

Pregunta 3 0 / 7.5 ptos.

Dada la expresión regular , una palabra que está en el lenguaje

es:

babbb

Respondido bbbbb

babab

espuesta correcta a

Pregunta 4 7.5 / 7.5 ptos.

Dada la expresión regular , palabras que están en el lenguaje son todas

excepto:

https://poli.instructure.com/courses/11669/quizzes/42199 3/6
23/9/2019 Examen parcial - Semana 4: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

¡Correcto!

aba

ab

Pregunta 5 7.5 / 7.5 ptos.

No siempre se puede diseñar un autómata a partir de una expresión

regular.

¡Correcto!
Falso

Verdadero

Pregunta 6 7.5 / 7.5 ptos.

Si A y B son expresiones regulares, las operaciones para definir

recursivamente (casos inductivos) las expresiones regulares son la unión,
la estrella de Kleene y la concatenación.

¡Correcto!
Verdadero

Falso

Pregunta 7 7.5 / 7.5 ptos.

https://poli.instructure.com/courses/11669/quizzes/42199 4/6
23/9/2019 Examen parcial - Semana 4: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Si A y B son expresiones regulares, las operaciones para definir

recursivamente (casos inductivos) las expresiones regulares son la unión,
la intersección, la diferencia de conjuntos, la estrella de Kleene y la
concatenación.

Verdadero

¡Correcto!
Falso

Pregunta 8 7.5 / 7.5 ptos.

El lema de bombeo es entre otras cosas una herramienta que nos sirve
para demostrar cuando un lenguaje no es regular.

¡Correcto!
Verdadero

Falso

Pregunta 9 7.5 / 7.5 ptos.

Todo lenguaje para el que se pueda diseñar una expresión regular, puede
ser modelado usando un autómata finito determinista que acepte las
palabras de dicho lenguaje.

Falso

¡Correcto!
Verdadero

https://poli.instructure.com/courses/11669/quizzes/42199 5/6
23/9/2019 Examen parcial - Semana 4: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Pregunta 10 0 / 7.5 ptos.

Para algunos lenguajes para los que se puede diseñar un autómata finito
no determinista, no se puede diseñar un autómata finito determinista con
transiciones vacías. Esta diferencia se da debido a que las transiciones
vacías (o transiciones ) proporcionan la capacidad de de moverse de un
estado a otro sin procesar símbolos de la entrada, haciendo a los
autómatas finitos no determinista con transiciones más versátiles.

Respondido
Verdadero

espuesta correcta Falso

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

https://poli.instructure.com/courses/11669/quizzes/42199 6/6