16/11/21 15:27 Examen: [AAB01] Cuestionario 3: Responda las preguntas planteadas a fin de afianzar sus conocimientos

[AAB01] Cuestionario 3: Responda las preguntas

planteadas a fin de afianzar sus conocimientos
Comenzado:
16 de nov en 15:14

Instrucciones del examen

Descripción de la actividad
En contacto con el docente (ACD)   (     )

Componentes del aprendizaje: Práctico-experimental (APE)            (     )

Autónomo (AA)                                 ( X )

Responda las preguntas planteadas a fin de afianzar sus

Actividad de aprendizaje:
conocimientos

Tipo de recurso: Cuestionario 3

Tema de la unidad: Evaluación parcial sobre la Unidad 3

Resultados de aprendizaje que se
Construye expresiones y lenguajes regulares
espera lograr:

Realice una revisión de los temas tratados en la Unidad 2
Estrategias didácticas: apartados 2.2. y 2.3.; Unidad 3 apartados 3.1. y 3.2. de la
planificación de la asignatura.

Pregunta 1 1.25 pts

¿Cuál de las siguientes expresiones regulares representa el lenguaje formado por

todas las cadenas {a, b}, tales que toda a este precedida por una b?

b(ba)*

ab*(ba)

(ba)ab*

Pregunta 2 1.25 pts

https://utpl.instructure.com/courses/36187/quizzes/236071/take 1/4
16/11/21 15:27 Examen: [AAB01] Cuestionario 3: Responda las preguntas planteadas a fin de afianzar sus conocimientos

Las expresiones regulares, con respecto a los autómatas finitos:

Definen lenguajes diferentes

Permiten definir exactamente los mismos lenguajes

No están hechas para definir lenguajes

Pregunta 3 1.25 pts

En una expresión regular, el símbolo + (más):

Indica que se repite cero veces

Indica que se repite una o más veces

Indica que se repite cero o más veces

Pregunta 4 1.25 pts

¿Cuál de las siguientes expresiones regulares, representa el siguiente autómata?

aba

(a|b)a

ab|a

https://utpl.instructure.com/courses/36187/quizzes/236071/take 2/4
16/11/21 15:27 Examen: [AAB01] Cuestionario 3: Responda las preguntas planteadas a fin de afianzar sus conocimientos

Pregunta 5 1.25 pts

El siguiente gráfico qué expresión regular representa

a*b

(a|b)+

(a|b)*


Pregunta 6 1.25 pts

La expresión regular a*c*, NO permite reconocer la cadena:

"ac"

"ca"

"aacc"

Pregunta 7 1.25 pts

En el siguiente autómata, desde el estado 1, ¿cuál es el conjunto de estados a los

que se puede llegar sin consumir símbolos de entrada?

https://utpl.instructure.com/courses/36187/quizzes/236071/take 3/4
16/11/21 15:27 Examen: [AAB01] Cuestionario 3: Responda las preguntas planteadas a fin de afianzar sus conocimientos

1,2,4,13,14,15,20

1,2,4,6,13,14,15,20

1,2,4,5,6,3,13,14,19,15

Pregunta 8 1.25 pts



La conmutatividad es la propiedad de un operador que establece que:

Se puede operar una expresión por un elemento nulo y obtener la misma expresión

Se puede cambiar el orden de sus operandos y obtener el mismo resultado

Se puede operar expresiones agrupadas de diferente forma y obtener el mismo resultado

Examen guardado en 15:27

Entregar examen

https://utpl.instructure.com/courses/36187/quizzes/236071/take 4/4