12/6/2018 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Examen parcial ‑ Semana 4
Fecha límite  11 jun en 23:59  Puntos  75  Preguntas  10
Disponible  8 jun en 0:00­11 jun en 23:59 4 días  Tiempo límite  90 minutos
Intentos permitidos  2

Instrucciones

Esta evaluación fue bloqueada en 11 jun en 23:59.

Historial de intentos
Intento Tiempo Puntaje

https://poli.instructure.com/courses/3862/quizzes/16864 1/6
 12/6/2018 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Intento Tiempo Puntaje

MANTENER Intento 1  26 minutos 67.5 de 75

ÚLTIMO Intento 2  menos de 1 minuto 0 de 75

Intento 1  26 minutos 67.5 de 75

Calificación para este intento: 0 de 75
Presentado 11 jun en 23:59
Este intento tuvo una duración de menos de 1 minuto.

Sin responder
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  .

  

  ac 

Respuesta correcta   caca 

  acac 

Sin responder
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.

https://poli.instructure.com/courses/3862/quizzes/16864 2/6
 12/6/2018 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Recodar que por ejemplo  quiere decir que estando en el
estado  y procesando el símbolo   se va al estado  .

  aaacca 

Respuesta correcta   cccccc 

  aaaaaa 

  cccaaa 

Sin responder Pregunta 3 0 / 7.5 ptos.

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

Respuesta correcta   a 

  babab 

  bbbbb 

  babbb 

Sin responder Pregunta 4 0 / 7.5 ptos.

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

Respuesta correcta   b 

  a 

https://poli.instructure.com/courses/3862/quizzes/16864 3/6
 12/6/2018 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

  ab 

  aba 

Sin responder
Pregunta 5 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.

Respuesta correcta   Falso 

  Verdadero 

Sin responder
Pregunta 6 0 / 7.5 ptos.

Todo lenguaje para el que se pueda diseñar un autómata finito determinsta,
es un lenguaje para el que se puede diseñar un autómata finito no
determinista con transiciones vacías (transiciones  ).

  Falso 

Respuesta correcta   Verdadero 

Sin responder
Pregunta 7 0 / 7.5 ptos.

https://poli.instructure.com/courses/3862/quizzes/16864 4/6
 12/6/2018 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

El lema de bombeo es un predicado que nos habla de ciertas propiedades
que cumplen algunos de los lenguajes regulares más conocidos.

  Verdadero 

Respuesta correcta   Falso 

Sin responder
Pregunta 8 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.

  Verdadero 

Respuesta correcta   Falso 

Sin responder
Pregunta 9 0 / 7.5 ptos.

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

Respuesta correcta   Verdadero 

  Falso 

Sin responder
Pregunta 10 0 / 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
https://poli.instructure.com/courses/3862/quizzes/16864 5/6
 12/6/2018 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

palabras de dicho lenguaje.

  Falso 

Respuesta correcta   Verdadero 

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

https://poli.instructure.com/courses/3862/quizzes/16864 6/6