Act 3 Reconocimiento Automatas Y Lenguajes

Act 3: Reconocimiento Unidad No. 1

Question1

Puntos: 1

Un alfabeto es un conjunto finito de símbolos. De esta definición podemos afirmar correctamente:

Seleccione al menos una respuesta.

a. Las cadenas que se forman a partir de un alfabeto finito, resultan ser infinitas.

b. Por ser un alfabeto un conjunto finito de elementos, las posibles cadenas que se formen no pueden ser vacíasXXXX

c. Dado un alfabeto, podemos formar palabras o cadenas con los símbolos del alfabetoXXXX

d. Por símbolo no se está haciendo referencia a un sólo carácter. Los símbolos pueden ser nombres.

Question2

Puntos: 1

Sea el vocabulario {a,b,c}, la expresión regular (a|b)*c indica el conjunto de todas las cadenas formadas con los símbolos a, b y c . Cuáles sentencias o cadenas son válidas:

Seleccione al menos una respuesta.

a. acbbaa

b. bbaaacXXXXX

c. bbaccaa

d. ababaabbcXXXXXX

Question3

Puntos: 1

Una de las operaciones que se puede formar con las palabras de un alfabeto es “La potencia”. Dada una palabra w pertenece ∑* se define inductivamente la potencia n-ésima de w, que se denota wn (w potencia n), como: w0 (w potencia 0)= cadena vacía,

wn (w potencia n) = w . w n-1 (w potencia n-1) para n > 0

Si w = aba es un palabra sobre el alfabeto {a,b} entonces:

Seleccione una respuesta.

a. w (potencia 2) = aabb

b. w (potencia 2)= ababab

c. w (potencia 2) = abaabaXXXXX

d. w (potencia 2)= abab

Question4

Puntos: 1

Del tratado y temática de Autómatas, los principales objetivos de las ciencias de la computación es:

Seleccione al menos una respuesta.

a. Traducir lenguajes de máquina a programas escritos en lenguajes de alto nivel.

b. Reducir problemas en otros más pequeños.

c. Proporcionar mecanismos para analizar algoritmos, construir y expresar programas

d. La solución de problemas por medio de un computador.XXXXX

Question5

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 de Minimización).

Seleccione una respuesta.

a. 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

b. Dos estados son distinguibles si son compatibles (es decir, si ambos son finales o ambos son iníciales).XXXXX

c. 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.

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

Question6

Puntos: 1

La definición formal de un Lenguaje Regular (ele) L, se da solo si cumple ciertas condiciones. Siendo ∑ un alfabeto, el conjunto de los lenguajes regulares sobre ∑ = {a,b} puede estar formado por:

Seleccione al menos una respuesta.

a. La cadena vacía y el conjunto vacío no son lenguajes regulares.

b. {a} y {b} son lenguajes regulares. {a,b} es regular pues resulta de la unión de {a} y {b}.XXXX

c. {ab} no es regular.

d. La cadena vacía (lambda) es un lenguaje regular.XXXXX

...