lOMoARcPSD|5539265

Quiz 1 23 Septiembre 2019, preguntas y respuestas

Autómatas, Gramaticales y Lenguajes (Politécnico Grancolombiano)

StuDocu no está patrocinado ni avalado por ningún colegio o universidad.

Descargado por Angie Caterine Santa Rodríguez (katerin25821@gmail.com)
 lOMoARcPSD|5539265

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

Quiz 1 - Semana 3

Fecha límite 17 de sep en 23:55 Puntos 75 Preguntas 10

Disponible 14 de sep en 0:00-17 de sep en 23:55 4 días Tiempo límite 90 minutos
Intentos permitidos 2

Instrucciones

https://poli.instructure.com/courses/11669/quizzes/42196 1/6
Descargado por Angie Caterine Santa Rodríguez (katerin25821@gmail.com)
 lOMoARcPSD|5539265

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

Volver a realizar la evaluación

Historial de intentos

Intento Tiempo Puntaje

ÚLTIMO Intento 1 11 minutos 22.5 de 75

Calificación para este intento: 22.5 de 75

Presentado 15 de sep en 23:16
Este intento tuvo una duración de 11 minutos.

Pregunta 1 0 / 7.5 ptos.

El autómata con estado inicial y con la función de transición dada por

, , , y
estados finales no reconoce (no acepta la palabra):

espuesta correcta aabba

babab

abbbb

Respondido bbabb

Pregunta 2 0 / 7.5 ptos.

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

, , , , ,
estado inicial y estados finales acepta (reconoce). 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 y procesando el símbolo a se va al estado .

https://poli.instructure.com/courses/11669/quizzes/42196 2/6
Descargado por Angie Caterine Santa Rodríguez (katerin25821@gmail.com)
 lOMoARcPSD|5539265

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

aaaa

abbbb

espuesta correcta abab

Respondido aba

Pregunta 3 0 / 7.5 ptos.

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

, , , ,
, , , estado inicial y estados finales
, no acepta (reconoce) la siguiente palabra. 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
y procesando el símbolo a se va al estado .

espuesta correcta aba

Respondido abbba

aa

ab

Pregunta 4 0 / 7.5 ptos.

El autómata con estado inicial , con la función de transición dada por

, , , y
estados finales Reconoce (acepta la palabra):

https://poli.instructure.com/courses/11669/quizzes/42196 3/6
Descargado por Angie Caterine Santa Rodríguez (katerin25821@gmail.com)
 lOMoARcPSD|5539265

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

babab

Respondido abbba

aabaa

espuesta correcta bbabb

Pregunta 5 0 / 7.5 ptos.

Dado ,

Respondido

espuesta correcta

Pregunta 6 7.5 / 7.5 ptos.

El autómata con estado inicial y con la función de transición dada por

, , , y
estados finales 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
quiere decir que estando en el estado y procesando el símbolo se va al
estado .

¡Correcto! Verdadero

https://poli.instructure.com/courses/11669/quizzes/42196 4/6
Descargado por Angie Caterine Santa Rodríguez (katerin25821@gmail.com)
 lOMoARcPSD|5539265

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

Falso

Pregunta 7 0 / 7.5 ptos.

Si en un lenguaje hay exactamente dos palabras, cada una de cardinalidad

(longitud) 2, entonces en el lenguaje habrán cuatro palabras de longitud 4.

espuesta correcta Verdadero

Respondido Falso

Pregunta 8 7.5 / 7.5 ptos.

El autómata con estado inicial y con la función de transición dada por

, , , ,
,
, , y estados finales
Reconoce (acepta) las palabras con cantidad impar de símbolos e impar de
símbolos . 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 y procesando el símbolo a se va al
estado .

¡Correcto! Verdadero

Falso

Pregunta 9 0 / 7.5 ptos.

https://poli.instructure.com/courses/11669/quizzes/42196 5/6
Descargado por Angie Caterine Santa Rodríguez (katerin25821@gmail.com)
 lOMoARcPSD|5539265

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

Se puede decir que el criterio de aceptación en un autómata finito determinista es

que la entrada debe ser procesada parcial o totalmente y además el autómata debe
parar en un estado final.

Respondido Verdadero

espuesta correcta Falso

Pregunta 10 7.5 / 7.5 ptos.

Nunca es cierto que sea igual a .

Verdadero

¡Correcto! Falso

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

https://poli.instructure.com/courses/11669/quizzes/42196 6/6
Descargado por Angie Caterine Santa Rodríguez (katerin25821@gmail.com)