Act 3: Reconocimiento Unidad No. 1

Act 3: Reconocimiento Unidad No. 1

Question1

Puntos: 1

Cuando se trata de simplificar Autómatas, se deben tener en cuenta aspectos como: (Identifique cuál paso o concepto es válido en este

proceso deMinimización).

Seleccione una respuesta.

a. Dos estados son distinguibles si son compatibles (es decir, si ambos son finales o

ambos son iníciales).

b. Dos estados son equivalentes si al intercambiar uno por otro en cualquier

configuración no altera la aceptación o rechazo de toda la palabra.

c. Para saber si dos estados q1 y q2 son equivalentes, se les pone a ambos como

estado final de los autómatas M1 y M2, y se procede a comparar dichos autómatas. Si

estos últimos son equivalentes, quiere decir que los estados q1 y q2 son equivalentes

d. Se entiende por minimización de autómatas finitos al proceso de obtención de un

autómata con el menor número de transiciones posibles

Question2

Puntos: 1

El conjunto de condiciones mínimas para poder describir un Autómata Finito Determinístico (DFA) son:

Seleccione al menos una respuesta.

a. Identificando la lista de estados, el estado inicial y los estados finales.

b. Identificando el alfabeto y el lenguaje que representa.

c. Dando la lista de sus estados y la Expresiones regulares válidas (ER)

d. Identificando la función de transición y el alfabeto

Question3

Puntos: 1

La precedencia (orden jerárquico a la hora de hacer operaciones y determinar lenguajes) de las operaciones en las

Expresiones Regulares (ER) es:

Seleccione una respuesta.

a. Clausura (a)*. Unión (ab) , Concatenación (a ∙ b)

b. Concatenación (ab), Unión (a+b), Clausura (a)*

c. Concatenación (a ∙ b), Unión (ab), Clausura (a)*

d. Clausura (a)* , Concatenación (ab), Unión (a+b)

Question4

Puntos:

...