Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Question1
Puntos: 1
Dado un alfabeto ∑, los símbolos Ø, lambda y los operadores + (unión), ∙ (punto) (concatenación) y * (clausura), se define una
EXPRESION REGULAR (ER) sobre el alfabeto ∑ en la que son válidas las siguientes relaciones:
Nota. ω es una cadena sobre un lenguaje L
d. Si ω = Ø entonces L (ω) = Ø
Question2
Puntos: 1
Dado el siguiente “Autómata Finito” cuyo diagrama de transición corresponde al de la siguiente figura, determine cual afirmación
es válida cuando se analiza la ejecución del autómata.
Question3
Puntos: 1
1. El siguiente autómata se puede expresar mediante una ER. Identifique cuál es la correcta según su
análisis.
a. ER=(1+0)(1+0)*
b. ER=(11+0)0*
c. ER=(0+1)10*
d. ER=11+00*
Question4
Puntos: 1
b. {00, 11, 0, 1}
Question5
Puntos: 1
Sea el Autómata Finito (AF) A= (∑, Q, f. q1, F) donde ∑ = {0,1} , Q = {q1, q2, q3, q4}, F= { q2} y definimos la función de
transición f por la tabla siguiente:
Indique cuál es lenguaje generado por el autómata si se cambia el sentido de dirección del estado q2 al q4 (sin cambiar el símbolo):
a. (0(10)*1)(01)*+1
b. 01(01)* + 1(01)*
c. 1(01)*+0(1+0)*1(01)*
d. 1(01)*+(1+0(10)1)*
Question7
Puntos: 1
Dado el siguiente autómata: Cambie los símbolos del alfabeto asociando a = 0 y b =1 . Para las
siguientes opciones,(que están en base 10 o decimal), conviértalas a base 2 (binario) y recorra
el autómata e identifique cuál o cuáles números acepta el autómata.
Seleccione al menos una respuesta.
a. 182
b. 22
c. 253
d. 73
Question8
Puntos: 1
Dados los siguientes lenguajes del alfabeto ∑= {0,1}: L1= {0n1n, | n ≥ 1} y L2 = {cadenas con igual número de 1´s que de 0´s} y
L3 = {cadenas en que cada 1 va seguido de al menos un 0}. Señale la afirmación que es verdadera:
Tenga en cuenta qque se 0n1n (equivale a 0 potencia n 1 potencia n)
d. Solo L1 es regular.
Question9
Puntos: 1
1. Acerca de las palabras y alfabetos, que apreciaciones son correctas:
b. ∑* - lambda = ∑+
d. Para que una cadena sea válida perteneciente a un determinado alfabeto ∑ , esta
debe ser en número de símbolos superior a 1 es decir >1 o de longitud > 1
Question10
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).
a. Dos estados son distinguibles si son compatibles (es decir, si ambos son finales o
ambos son iníciales).
b. 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
c. Minimización abarca el concepto de reducir lenguajes
d. Dos estados son distinguibles si por ejemplo uno es final y el otro es inicial
Question11
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:
c. {ab} no es regular.
d. {a} y {b} son lenguajes regulares. {a,b} es regular pues resulta de la unión de
{a} y {b}.
Question12
Puntos: 1
Question13
Puntos: 1
Analice e identifique cuáles afirmaciones son válidas con referencia al diseño del siguiente
autómata:
Question14
Puntos: 1
1. El siguiente autómata se puede expresar mediante una ER. Identifique cuál o cuáles son las correctas
según su análisis.
a. ER= (0+11)0*
b. ER= (11+0)0*
c. ER= 11+00*
d. ER= (0+1)10*
Question15
Puntos: 1
a. ER = a(ab)* + b(ab)*b*
d. ER=(ab)*a + ((ab)*bb*)*