12/10/2019 Quiz 2 - Semana 7: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Quiz 2 - Semana 7

Fecha límite 15 de oct en 23:55 Puntos 90 Preguntas 10

Disponible 12 de oct en 0:00-15 de oct en 23:55 4 días Tiempo límite Ninguno
Intentos permitidos Ilimitado

Instrucciones

https://poli.instructure.com/courses/11669/quizzes/42197 1/6
12/10/2019 Quiz 2 - Semana 7: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Volver a realizar la evaluación

Historial de intentos

Intento Tiempo Puntaje

ÚLTIMO Intento 1 9 minutos 90 de 90

Calificación para este intento: 90 de 90

Presentado 12 de oct en 17:45
Este intento tuvo una duración de 9 minutos.

Pregunta 1 9 / 9 ptos.

No para todo lenguaje aceptado por un autómata de pila se puede

diseñar una gramática independiente del contexto correspondiente.

¡Correcto! Falso

Verdadero

Pregunta 2 9 / 9 ptos.

Para toda gramática independiente de contexto se puede construir una

gramática en forma normal de chomsky.

Falso

¡Correcto! Verdadero

Pregunta 3 9 / 9 ptos.

No para toda gramática independiente de contexto se puede construir

una gramática en forma normal de chomsky.
https://poli.instructure.com/courses/11669/quizzes/42197 2/6
12/10/2019 Quiz 2 - Semana 7: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Verdadero

¡Correcto! Falso

Pregunta 4 9 / 9 ptos.

En la forma normal de chomsky, una gramática solo tiene

producciones de dos tipos: De variable a concatenación de dos
variables, y de variable al conjunto de símbolos del lenguaje.

¡Correcto! Verdadero

Falso

Pregunta 5 9 / 9 ptos.

En la definición de autómata de pila se contemplan como una seis-

tupla (tupla de 6 elementos) en donde se contempla un alfabeto de pila
adicional al alfabeto de la entrada.

Falso

¡Correcto! Verdadero

Pregunta 6 9 / 9 ptos.

Para todo lenguaje aceptado por un autómata de pila se puede diseñar

una gramática independiente del contexto correspondiente.

Falso

https://poli.instructure.com/courses/11669/quizzes/42197 3/6
12/10/2019 Quiz 2 - Semana 7: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

¡Correcto! Verdadero

Pregunta 7 9 / 9 ptos.

¿Cuál de las siguientes palabras es aceptada por el autómata

mostrado en la imagen?

¡Correcto! abccc

aabbc

aaabc

acccb

Pregunta 8 9 / 9 ptos.

¿Cuál de las siguentes palabras está en el lenguaje generado por la

gramática mostrada? .

aaaabbbbbcc

¡Correcto! aabbbccc

aaabbbbcccc

https://poli.instructure.com/courses/11669/quizzes/42197 4/6
12/10/2019 Quiz 2 - Semana 7: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

abbbbcccccc

Pregunta 9 9 / 9 ptos.

¿Cuál de las siguientes palabras es aceptada por el autómata

mostrado en la imagen?

aabbbcccccccccc

aabbbccccccccc

aabbbccccccccccc

¡Correcto! aabbbcccccccc

Pregunta 10 9 / 9 ptos.

¿Cuál de las siguentes palabras está en el lenguaje generado por la

gramática mostrada?

¡Correcto! aaabbbcc

abbccc

aaabbc

https://poli.instructure.com/courses/11669/quizzes/42197 5/6
12/10/2019 Quiz 2 - Semana 7: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

aabbbcccc

Calificación de la evaluación: 90 de 90

https://poli.instructure.com/courses/11669/quizzes/42197 6/6