• Author / Uploaded
• camilo

Citation preview

29/3/2020

Quiz 1 - Semana 3: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Quiz 1 - Semana 3

Fecha de entrega 31 de mar en 23:55

Puntos 75

Disponible 28 de mar en 0:00 - 31 de mar en 23:55 4 días

Preguntas 10 Límite de tiempo 90 minutos

Intentos permitidos 2

Instrucciones

https://poli.instructure.com/courses/14533/quizzes/50783

1/6

29/3/2020

Quiz 1 - Semana 3: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Historial de intentos

Intento

Hora

Puntaje

MANTENER

Intento 2

17 minutos

60 de 75

MÁS RECIENTE

Intento 2

17 minutos

60 de 75

Intento 1

21 minutos

60 de 75

 Las respuestas correctas estarán disponibles del 31 de mar en 23:57 al 1 de abr en 23:59. Puntaje para este intento: 60 de 75 Entregado el 29 de mar en 17:52 Este intento tuvo una duración de 17 minutos.

7.5 / 7.5 pts

Pregunta 1

Dado

,

7.5 / 7.5 pts

Pregunta 2

El autómata finito no determinista con transiciones vacías dado por la relación , ,

, ,

, , estado inicial

, y estados finales

, acepta (reconoce) la siguiente palabra. Recomendación: Dibujar primero el autómata como grafo dirigido teniendo en cuenta la función por ejemplo el símbolo a se va al estado https://poli.instructure.com/courses/14533/quizzes/50783

dada. Recodar que

quiere decir que estando en el estado

y procesando

. 2/6

29/3/2020

Quiz 1 - Semana 3: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

aaaba baba abaaba abaa

7.5 / 7.5 pts

Pregunta 3

Son las llamadas operaciones conjuntistas. Seleccione todas las que apliquen:

Concatenación Unión Complemento Intersección Clausura de Kleene Diferencia Inverso

Incorrecto

0 / 7.5 pts

Pregunta 4

El autómata no determinista con la relación de transición , estado inicial

, y estados finales

,

, ,

,

no acepta (reconoce). Recomendación:

Dibujar primero el autómata como grafo dirigido teniendo en cuenta la función https://poli.instructure.com/courses/14533/quizzes/50783

3/6

29/3/2020

Quiz 1 - Semana 3: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

dada. Recodar que por ejemplo estado

quiere decir que estando en el

y procesando el símbolo a se va al estado

.

abbbbb abab ababa abbb

7.5 / 7.5 pts

Pregunta 5

El autómata con estado inicial

, con la función de transición dada por

, estados finales

,

,

y

Reconoce (acepta la palabra):

babab abbba aabaa bbabb

Pregunta 6

7.5 / 7.5 pts

No para todos los lenguajes para que los que se puede diseñar un autómata finito no determinista que lo acepte, también se puede diseñar un autómata finito determinista que acepte ese lenguaje.

Falso https://poli.instructure.com/courses/14533/quizzes/50783

4/6

29/3/2020

Quiz 1 - Semana 3: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Verdadero

7.5 / 7.5 pts

Pregunta 7

Si en un lenguaje

hay exáctamente dos palabras, cada una de cardinalidad

(longitud) 2, entonces en el lenguaje

habrán cuatro palabras de longitud 2.

Verdadero Falso

7.5 / 7.5 pts

Pregunta 8

En un lenguaje la cardinalidad (longitud o tamaño) esta dada por el tamaño de la palabra más grande.

Verdadero Falso

Incorrecto

0 / 7.5 pts

Pregunta 9

El autómata no determinista con la relación de transición , estado inicial

, y estados finales

,

, ,

,

acepta todas las palabras que

empiezan con la letra . Recomendación: Dibujar primero el autómata como grafo dirigido teniendo en cuenta la función

dada. Recodar que por ejemplo

quiere decir que estando en el estado se va al estado

y procesando el símbolo

.

https://poli.instructure.com/courses/14533/quizzes/50783

5/6

29/3/2020

Quiz 1 - Semana 3: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Falso Verdadero No answer text provided. No answer text provided.

7.5 / 7.5 pts

Pregunta 10

El autómata con estado inicial , estados finales

y con la función de transición dada por ,

,

y

Reconoce (acepta) las palabras con cantidad par de símbolos

. Recomendación: Dibujar primero el autómata como grafo dirigido teniendo en cuenta la función

dada. Recodar que por ejemplo

que estando en el estado

y procesando el símbolo

quiere decir se va al estado

.

Falso Verdadero

Puntaje del examen: 60 de 75

×

https://poli.instructure.com/courses/14533/quizzes/50783

6/6