• Author / Uploaded
• sergio duque

Citation preview

17/11/2019

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

Examen parcial - Semana 4

Fecha límite 19 de nov en 23:55

Puntos 75

Disponible 16 de nov en 0:00-19 de nov en 23:55 4 días

Preguntas 10 Tiempo límite 90 minutos

Intentos permitidos 2

Instrucciones

https://poli.instructure.com/courses/10661/quizzes/39080

1/7

17/11/2019

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

Volver a realizar la evaluación

Historial de intentos

Intento https://poli.instructure.com/courses/10661/quizzes/39080

Tiempo

Puntaje 2/7

17/11/2019

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

ÚLTIMO

Intento

Tiempo

Puntaje

Intento 1

34 minutos

45 de 75

Calificación para este intento: 45 de 75 Presentado 17 de nov en 21:50 Este intento tuvo una duración de 34 minutos.

7.5 / 7.5 ptos.

Pregunta 1

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 por ejemplo el símbolo

dada. Recodar que

quiere decir que estando en el estado se va al estado

y procesando

.

acac ac

¡Correcto!

caca

0 / 7.5 ptos.

Pregunta 2

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 por ejemplo el símbolo

dada. Recodar que

quiere decir que estando en el estado se va al estado

https://poli.instructure.com/courses/10661/quizzes/39080

y procesando

.

3/7

17/11/2019

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

espuesta correcta

a

Respondido

aaaaaaac

aaaaaaaac aaaaaaaaac

Pregunta 3

Dada la expresión regular

0 / 7.5 ptos.

, una palabra que está en el lenguaje

es: Respondido

bbbbb

babab babbb espuesta correcta

a

Pregunta 4

Dada la expresión regular

0 / 7.5 ptos.

, palabras que están en el lenguaje

son todas excepto: espuesta correcta

b ab

Respondido

a

https://poli.instructure.com/courses/10661/quizzes/39080

4/7

17/11/2019

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

aba

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. espuesta correcta

Falso

Respondido

Verdadero

Pregunta 6

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 conocidos. ¡Correcto!

Falso Verdadero

Pregunta 7

7.5 / 7.5 ptos.

No siempre se puede diseñar un autómata a partir de una expresión regular. https://poli.instructure.com/courses/10661/quizzes/39080

5/7

17/11/2019

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

Verdadero ¡Correcto!

Falso

Pregunta 8

7.5 / 7.5 ptos.

Siempre se puede diseñar un autómata finito de terminista a partir de una expresión regular.

Falso ¡Correcto!

Verdadero

Pregunta 9

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.

Falso ¡Correcto!

Verdadero

Pregunta 10

7.5 / 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 ).

https://poli.instructure.com/courses/10661/quizzes/39080

6/7

17/11/2019

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

Falso ¡Correcto!

Verdadero

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

×

https://poli.instructure.com/courses/10661/quizzes/39080

7/7