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

Quiz 2 - Semana 7

Fecha límite 2 de jul en 23:55 Puntos 90 Preguntas 10

Disponible 29 de jun en 0:00-2 de jul en 23:55 4 días Tiempo límite Ninguno
Intentos permitidos Ilimitado

Instrucciones

https://poli.instructure.com/courses/8211/quizzes/31578 1/7
2/7/2019 Quiz 2 - Semana 7: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Volver a realizar la evaluación

Historial de intentos

Intento Tiempo Puntaje

https://poli.instructure.com/courses/8211/quizzes/31578 2/7
2/7/2019 Quiz 2 - Semana 7: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Intento Tiempo Puntaje

ÚLTIMO Intento 1 40 minutos 90 de 90

 Las respuestas correctas estarán disponibles del 3 de jul en 0:00 al 3 de jul en 23:55.

Calificación para este intento: 90 de 90

Presentado 2 de jul en 22:23
Este intento tuvo una duración de 40 minutos.

Pregunta 1 9 / 9 ptos.

En la definición de autómata de pila se contemplan como dos triplas en

donde se contempla un alfabeto de pila adicional al alfabeto de la
entrada.

Verdadero

Falso

Pregunta 2 9 / 9 ptos.

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

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

Falso

Verdadero

Pregunta 3 9 / 9 ptos.

https://poli.instructure.com/courses/8211/quizzes/31578 3/7
2/7/2019 Quiz 2 - Semana 7: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

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

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

Falso

Verdadero

Pregunta 4 9 / 9 ptos.

El criterio de aceptación de un autómata de pila se puede describir como:

Una palabra es aceptada si en su procesamiento se puede llegar
de cualquier estado, estando con la pila vacía y terminando en un estado
final.

Falso

Verdadero

Pregunta 5 9 / 9 ptos.

El criterio de aceptación de un autómata de pila se puede describir como:

Una palabra es aceptada si en su procesamiento se puede llegar del
estado inicial, estando con la pila vacía y terminando en un estado final.

Falso

Verdadero

Pregunta 6 9 / 9 ptos.

https://poli.instructure.com/courses/8211/quizzes/31578 4/7
2/7/2019 Quiz 2 - Semana 7: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

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.

Verdadero

Falso

Pregunta 7 9 / 9 ptos.

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

en la imagen?

abccc

aaabc

acccb

aabbc

Pregunta 8 9 / 9 ptos.

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

en la imagen?

https://poli.instructure.com/courses/8211/quizzes/31578 5/7
2/7/2019 Quiz 2 - Semana 7: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

aabbbccccccccccc

aabbbcccccccc

aabbbccccccccc

aabbbcccccccccc

Pregunta 9 9 / 9 ptos.

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

gramática mostrada?

aabbbcccc

aaabbc

aaabbbcc

abbccc

Pregunta 10 9 / 9 ptos.

https://poli.instructure.com/courses/8211/quizzes/31578 6/7
2/7/2019 Quiz 2 - Semana 7: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

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

gramática mostrada? .

aaaabbbbbcc

aabbbccc

abbbbcccccc

aaabbbbcccc

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

https://poli.instructure.com/courses/8211/quizzes/31578 7/7