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

...