Escolar Documentos
Profissional Documentos
Cultura Documentos
Instrucciones
https://poli.instructure.com/courses/9285/quizzes/35009 1/7
7/4/2019 Examen parcial - Semana 4: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]
Historial de intentos
https://poli.instructure.com/courses/9285/quizzes/35009 2/7
7/4/2019 Examen parcial - Semana 4: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]
acac
ac
Respondido
https://poli.instructure.com/courses/9285/quizzes/35009 3/7
7/4/2019 Examen parcial - Semana 4: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]
cccaaa
aaaaaa
aaacca
¡Correcto!
cccccc
espuesta correcta
ba
¡Correcto!
abbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
bab
aba
¡Correcto!
https://poli.instructure.com/courses/9285/quizzes/35009 4/7
7/4/2019 Examen parcial - Semana 4: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]
ab
Verdadero
¡Correcto!
Falso
Verdadero
¡Correcto!
Falso
El lema de bombeo es entre otras cosas una herramienta que nos habla
de ciertas propiedades que cumplen los lenguajes no regulares.
¡Correcto!
Falso
https://poli.instructure.com/courses/9285/quizzes/35009 5/7
7/4/2019 Examen parcial - Semana 4: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[Grupo1]
Verdadero
Para algunos lenguajes para los que se puede diseñar un autómata finito
no determinista, no se puede diseñar un autómata finito determinista con
transiciones vacías. Esta diferencia se da debido a que las transiciones
vacías (o transiciones ) proporcionan la capacidad de de moverse de un
estado a otro sin procesar símbolos de la entrada, haciendo a los
autómatas finitos no determinista con transiciones más versátiles.
Respondido
Verdadero
espuesta correcta
Falso
Falso
¡Correcto! Verdadero
conocidos.
Verdadero
¡Correcto!
Falso
Calificación de la evaluación: 60 de 75
https://poli.instructure.com/courses/9285/quizzes/35009 7/7