7/4/2019 Examen parcial - Semana 4: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]

Examen parcial - Semana 4

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

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

Instrucciones

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

Volver a realizar la evaluación

Historial de intentos

Intento Tiempo Puntaje

https://poli.instructure.com/courses/9285/quizzes/35009 2/7
7/4/2019 Examen parcial - Semana 4: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]

Intento Tiempo Puntaje

ÚLTIMO Intento 1 32 minutos 60 de 75

Calificación para este intento: 60 de 75

Presentado 7 de abr en 9:50
Este intento tuvo una duración de 32 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 .

espuesta correcta caca

acac

ac

Respondido

Pregunta 2 7.5 / 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 que por ejemplo quiere decir que estando
en el estado y procesando el símbolo se va al estado .

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

cccaaa

aaaaaa

aaacca

¡Correcto!
cccccc

Pregunta 3 7.5 / 7.5 ptos.

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

es:

espuesta correcta

ba

¡Correcto!
abbbbbbbbbbbbbbbbbbbbbbbbbbbbbb

bab

Pregunta 4 7.5 / 7.5 ptos.

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

excepto:

aba

¡Correcto!

https://poli.instructure.com/courses/9285/quizzes/35009 4/7
7/4/2019 Examen parcial - Semana 4: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]

ab

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 intersección, la diferencia de conjuntos, la estrella de Kleene y la
concatenación.

Verdadero

¡Correcto!
Falso

Pregunta 6 7.5 / 7.5 ptos.

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

que sea aceptado por un autómata determinista.

Verdadero

¡Correcto!
Falso

Pregunta 7 7.5 / 7.5 ptos.

El lema de bombeo es entre otras cosas una herramienta que nos habla
de ciertas propiedades que cumplen los lenguajes no regulares.

¡Correcto!
Falso

https://poli.instructure.com/courses/9285/quizzes/35009 5/7
7/4/2019 Examen parcial - Semana 4: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]

Verdadero

Pregunta 8 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

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

Falso

¡Correcto! Verdadero

Pregunta 10 7.5 / 7.5 ptos.

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

propiedades que cumplen algunos de los lenguajes regulares más
https://poli.instructure.com/courses/9285/quizzes/35009 6/7
7/4/2019 Examen parcial - Semana 4: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]

conocidos.

Verdadero

¡Correcto!
Falso

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

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