22/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
22/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 19 minutos 37.5 de 75

Calificación para este intento: 37.5 de 75

Presentado 22 de sep en 19:20
Este intento tuvo una duración de 19 minutos.

Pregunta 1 7.5 / 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 .

¡Correcto!
caca

ac

acac

Pregunta 2 0 / 7.5 ptos.

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

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

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

que por ejemplo quiere decir que estando en el estado y

procesando el símbolo se va al estado .

ccccca

Respondido aaacca

cccaaa

espuesta correcta

Pregunta 3 0 / 7.5 ptos.

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

todas excepto:

ab

espuesta correcta

Respondido aba

Pregunta 4 0 / 7.5 ptos.

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

lenguaje es:

espuesta correcta

ba

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

Respondido bab

espuesta correcta abbbbbbbbbbbbbbbbbbbbbbbbbbbbbb

Pregunta 5 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 6 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 7 7.5 / 7.5 ptos.

El lema de bombeo es un predicado que nos habla de ciertas

propiedades que cumplen todos los lenguajes regulares.

¡Correcto! Verdadero

Falso

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

Pregunta 8 0 / 7.5 ptos.

Siempre se puede diseñar un autómata finito de terminista a partir de

una expresión regular.

Respondido Falso

espuesta correcta Verdadero

Pregunta 9 0 / 7.5 ptos.

No es posible diseñar siempre una expresión regular para un lenguaje

que sea aceptado por un autómata determinista.

espuesta correcta Falso

Respondido Verdadero

Pregunta 10 7.5 / 7.5 ptos.

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

regular.

Verdadero

¡Correcto! Falso

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

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

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