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

m
er as
co
eH w
o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is
Th
sh

https://www.coursehero.com/file/48274986/Quiz-2-Semana-7-RA-AUTOMATAS-GRAMATICALES-Y-LENGUAJES-GRUPO1pdf/

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.

m
er as
co
No para todo lenguaje aceptado por un autómata de pila se puede

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

o.
rs e
ou urc
¡Correcto! Falso
o

Verdadero
aC s
vi y re
ed d

Pregunta 2 9 / 9 ptos.
ar stu

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

is

gramática en forma normal de chomsky.

Th

Falso
sh

¡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://www.coursehero.com/file/48274986/Quiz-2-Semana-7-RA-AUTOMATAS-GRAMATICALES-Y-LENGUAJES-GRUPO1pdf/

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.

m
¡Correcto!

er as
Verdadero

co
eH w
Falso

o.
rs e
ou urc
o

Pregunta 5 9 / 9 ptos.
aC s
vi y re

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
ed d

adicional al alfabeto de la entrada.

ar stu

Falso
is

¡Correcto!
Th

Verdadero
sh

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://www.coursehero.com/file/48274986/Quiz-2-Semana-7-RA-AUTOMATAS-GRAMATICALES-Y-LENGUAJES-GRUPO1pdf/

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?

m
er as
co
eH w
¡Correcto! abccc

o.
aabbc
rs e
ou urc
aaabc
o
aC s

acccb
vi y re
ed d
ar stu

Pregunta 8 9 / 9 ptos.
is

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

Th

gramática mostrada? .
sh

aaaabbbbbcc

¡Correcto! aabbbccc

aaabbbbcccc
https://www.coursehero.com/file/48274986/Quiz-2-Semana-7-RA-AUTOMATAS-GRAMATICALES-Y-LENGUAJES-GRUPO1pdf/

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?

m
er as
co
eH w
aabbbcccccccccc

o.
rs e
aabbbccccccccc
ou urc
aabbbccccccccccc
o

¡Correcto!
aC s

aabbbcccccccc
vi y re
ed d
ar stu

Pregunta 10 9 / 9 ptos.
is

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

Th

gramática mostrada?
sh

¡Correcto! aaabbbcc

abbccc

aaabbc
https://www.coursehero.com/file/48274986/Quiz-2-Semana-7-RA-AUTOMATAS-GRAMATICALES-Y-LENGUAJES-GRUPO1pdf/

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

m
er as
co
eH w
o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is
Th
sh

https://www.coursehero.com/file/48274986/Quiz-2-Semana-7-RA-AUTOMATAS-GRAMATICALES-Y-LENGUAJES-GRUPO1pdf/

https://poli.instructure.com/courses/11669/quizzes/42197 6/6
Powered by TCPDF (www.tcpdf.org)