Comenzado el miércoles, 31 de octubre de 2018, 08:07

Estado Finalizado
Finalizado en miércoles, 31 de octubre de 2018, 08:34
Tiempo empleado 26 minutos 49 segundos
Puntos 12,2/15,0
Calificación 60,8 de 75,0 (81%)
Comentario - Aceptable

Pregunta 1 Dadas las siguientes expresiones regulares, analice la veracidad del cumplimiento de las igualdades e indique cuales son
válidas:
Correcta
Puntúa 1,0 sobre Seleccione una o más de una:
1,0
a. 0 . (1 . 0) = 0 . (1 + 0 ) * Incorrecto:
Marcar
pregunta
b. 0 . (1 . 0)* = (0 . 1)* . 0 Correcto: Son propiedades que cumplen las ER

c. 0* = (0*)* Correcto: Son propiedades que cumplen las ER

d. (0+1)*=(0*+1*)* Correcto: Son propiedades que cumplen las ER

La respuesta correcta es: (0+1)*=(0*+1*)*, 0 . (1 . 0)* = (0 . 1)* . 0, 0* = (0*)*

Pregunta 2 1.Para el autómata de la siguiente figura, que apreciaciones son válidas

Correcta
Puntúa 1,0 sobre
1,0

Marcar
pregunta

Seleccione una o más de una:

a. No acepta la cadena vacía Correcto
b. ER = (1+0) Incorrecto
c. ER = (1+0)* Incorrecto
d. ER = (1+0)*(1+0) Correcto

La respuesta correcta es: No acepta la cadena vacía, ER = (1+0)*(1+0)

Pregunta 3 Dado el siguiente autómata Finito, es válido afirmar:

Parcialmente
correcta
Puntúa 0,7 sobre
1,0

Marcar
pregunta

Seleccione una o más de una:

a. La ER que lo representa es: (b*ab*a)*b*ab* Correcto
b. La Er que lo representa es: b*a(aa)*b*

c La
L ER que lo
l representa
t es: (b+ab*a)*
(b+ b* )*
 La respuesta correcta es: La ER que lo representa: (b+ab*a)*ab*, La ER que lo representa es:
(b*ab*a)*b*ab*, La Er que lo representa es: b*a(aa)*b*

Pregunta 4 Sea el vocabulario{a,b,c},la expresión regular(a|b)*cindica el conjunto de todas las cadenas formadas con
Correcta los símbolos a, b y c . Cuáles sentencias o cadenas son válidas:
Puntúa 1,0 sobre
1,0 Seleccione una o más de una:
Marcar a. bbbbbbbbbbbc Correcto
pregunta
b. abc Correcto

c. bbaaac Correcto: Es una combinación válida.Pueden formarse cadenas con los símbolos a y b, sucediéndose
cualquier número de veces( y en cualquier orden) y siempre terminando la cadena en el símbolo c

d. ababaabbc Correcto: Es una combinación válida.Pueden formarse cadenas con los símbolos a y b, sucediéndose
cualquier número de veces( y en cualquier orden) y siempre terminando la cadena en el símbolo c

La respuesta correcta es: ababaabbc, bbaaac, bbbbbbbbbbbc, abc

(potencia p)
Pregunta 5 El lenguaje x (potencia m) y (potencia n) z , donde m, n y p son enteros no negativos tales que m+n=p, es:
Correcta
Seleccione una:
Puntúa 1,0 sobre
1,0 a. Independiente del contexto determinista (en sentido estricto) Correcto: hay que construir el autómata,
Marcar teniendo en cuenta que sea determinista
pregunta
b. Estructurado por frases (en sentido estricto).

c. Regular

d. Independiente del contexto no determinista (en sentido estricto)

La respuesta correcta es: Independiente del contexto determinista (en sentido estricto)

Pregunta 6 Indique cuál de los siguientes lenguajes genera esta gramática:

Correcta S ---> X
X --> Y
Puntúa 1,0 sobre
1,0 X--> xXy

Marcar Y---> xxYx

pregunta X ---> lambda
Y ---> lambda

Seleccione una:
a. el lenguaje x (potencia m) y (potencia n) tal que 2m = 3n;
m n
b. el lenguaje x (potencia m) y (potencia n) tal que n ≤ m ≤ 2n; Correcto: Para generar la cadena x y hay
que aplicar la primera regla, luego la tercera 2n–m veces, la segunda y después la cuarta m–n veces

c. el lenguaje x (potencia m) y (potencia n) tal que n ≤ m < 2n;

d. el lenguaje x (potencia m) y (potencia n) tal que n < m ≤ 2n

La respuesta correcta es: el lenguaje x (potencia m) y (potencia n) tal que n ≤ m ≤ 2n;

Pregunta 7 Dados los siguientes dos autómatas finitos, identifique los aspectos válidos en cuanto a su comportamiento.

Parcialmente
correcta
Puntúa 0 3 sobre
 Marcar
pregunta

Seleccione una o más de una:

a. Los autómatas pueden ser expresados de forma matemática por la misma ER
b. La cadena {bbbb} es reconocida por los dos autómatas.

c. Corresponde a un proceso de conversión o transformación de un AFND a un AFD. Ambos autómatas

reconocen el mismo lenguaje Correcto: El primer autómata es un AFND y el segundo es el resultado de un proceso
de conversión a AFD

d. Los dos autómatas son producto de una gramática libre de contexto GLC

La respuesta correcta es: Corresponde a un proceso de conversión o transformación de un AFND a un AFD.

Ambos autómatas reconocen el mismo lenguaje, La cadena {bbbb} es reconocida por los dos autómatas., Los
autómatas pueden ser expresados de forma matemática por la misma ER

Pregunta 8 ∑= {0,1} con la Expresión Regular:

Sea el alfabeto
Incorrecta
(0(11)*0 + (1+0(11)*10)(00+01(11)*10)*(1+01(11)*0))
Puntúa 0,0 sobre
1,0 identifique las cadenas válidas que se pueden generar:
Marcar
pregunta Seleccione una:
a. { (10101000011), (011001011) , (11100011010)}
b. {(01010111100)}

c. {(10110) , (11111) , 10001)} Incorrecto. Las tres cadenas no son válidas

d. {(01101100) , (10110010001111) , (11), (00) , (1100) , (000011)}

La respuesta correcta es: {(01101100) , (10110010001111) , (11), (00) , (1100) , (000011)}

Pregunta 9 Identifique los acontecimientos que dentro del marco histórico sucedieron en torno a la vida del matemático
Correcta Alan Turing.
Puntúa 1,0 sobre
1,0

Marcar Seleccione una:

pregunta a. Alan Mathison Turing murió a los 48 años de edad. Se cree que fue un suicidio aunque hay apartes de
la historia que mienten esta versión.
b. El Padre de Alan Mathison Turing: Julius Mathison Turing era de origen Polaco.
 en el océano Atlántico Septentrional frente a las costas de Terranova. Por otra parte Alan Mathison Turing
nació en Londres, 23 de junio de 1912
d. Alan Mathison Turing fue criado siempre al lado de sus padres. Por eso su cultura y legado que ha
dejado a raíz de las enseñanzas y educación que ellos le dieron.

La respuesta correcta es: En el mismo año que nació Alan Mathison Turing, aconteció el hundimiento del
trasatlántico Británico “El Titanic”

Pregunta 10 Dado el siguiente árbol de derivación, identifique las apreciaciones válidas cuando se analiza su comportamiento y diseño:

Correcta
Puntúa 1,0 sobre
1,0

Marcar
pregunta

Seleccione una:
a. El árbol representa una gramática lineal , que genera el lenguaje L ={a,aa,aaa,…}

b. La gramática está representada como G = { S --->lambda | aS}

c. La gramática está representada como: G = { S -- > lambda | Sa} y el lenguaje generado puede
representarse con la expresión regular a* Correcto: Es una Gramática lineal por la izquierda. La ER es la que
representa el lenguaje descrito.

d. El árbol representa las cadenas que inician en dos a”s seguida de una o más a”s de un lenguaje regular

La respuesta correcta es: La gramática está representada como: G = { S -- > lambda | Sa} y el lenguaje
generado puede representarse con la expresión regular a*

Pregunta 11 Analice el siguiente Autómata y determine cuáles apreciaciones son válidas en su análisis:
Parcialmente
correcta
Puntúa 0,7 sobre
1,0

Marcar
pregunta

Seleccione una o más de una:

a. La función de transición puede no estar definida para alguna combinación (0,1) y, por el contrario,
puede definir para otras combinaciones (0,1) más de un estado. Correcto: Una combinación puede terminar
en más de un estado.

b. Es un autómata no determinístico (AFND), con un conjunto finito de estados y símbolos de entrada, un

estado inicial, un conjunto de estados finales, y una función de transición de estados. Correcto: Es un
 c. Acepta cadenas vacías

d. Er = (0+1)*01

La respuesta correcta es: La función de transición puede no estar definida para alguna combinación (0,1) y,
por el contrario, puede definir para otras combinaciones (0,1) más de un estado., Es un autómata no
determinístico (AFND), con un conjunto finito de estados y símbolos de entrada, un estado inicial, un conjunto
de estados finales, y una función de transición de estados., Er = (0+1)*01

n n
Pregunta 12 Dados los siguientes lenguajes del alfabeto ∑= {0,1}: L = {0 1 , | n ≥ 1} yL = {cadenas con igual número
1 2
Correcta de 1´s que de 0´s}y L = {cadenas en que cada 1 va seguido de al menos un 0}. Señale la afirmación que es
3
Puntúa 1,0 sobre
verdadera:
1,0 Tenga en cuenta qque se 0n1n (equivale a 0 potencia n 1 potencia n)
Marcar
pregunta

Seleccione una:
a. Solo L2 y L3 son regulares.
b. L1 y L2 son independientes del contexto Correcto: L1 y L2 son independientes de contexto.

c. Solo L1 es regular.

d. Ninguno de los lenguajes es regular.

La respuesta correcta es: L1 y L2 son independientes del contexto

Pregunta 13 La palabra vacía (o cadena vacía) tiene las siguientes características: selecciónelas que son correctas
Correcta
Puntúa 1,0 sobre Seleccione una o más de una:
1,0
a. La cadena vacía en sí sola no puede llegar a ser una ER
Marcar
pregunta b. Es la palabra de longitud cero Correcto

c. Es la misma para todos los alfabetos Correcto

d. Se denota como vacío

La respuesta correcta es: Es la palabra de longitud cero, Es la misma para todos los alfabetos

Pregunta 14 Desarrolle la siguiente gramática cuyos símbolos terminales son {a,b}

Correcta S---> aAA,A ---> bS, A ---> lambda

Puntúa 1,0 sobre Identifique las apreciaciones válidas. Se recomienda desarrollar el árbol de derivación
1,0

Marcar Seleccione una o más de una:

pregunta
a. La cadena más sencilla que genera el L(G) es: {aba}
b. El autómata más sencillo que Acepta L(G) es un autómata de pila (AP). Una cadena válida sería {abab}

c. El autómata más sencillo que Acepta L(G) es un autómata finito Correcto

d. El lenguaje que genera la gramática es L(G) = a(ba)* Correcto

La respuesta correcta es: El lenguaje que genera la gramática es L(G) = a(ba)*, El autómata más sencillo
que Acepta L(G) es un autómata finito

Pregunta 15 Para el siguiente autómata determine cuales afirmaciones son válidas cando se trata de evaluar que cadenas acepta el
autómata.
P i l t
Puntúa 0,5 sobre
1,0

Marcar
pregunta

Seleccione una o más de una:

a. Todas las cadenas que tengan igual número de unos y de ceros son aceptadas. Incorrecto: No
corresponden el número de unos descritos en la cadena

b. Si una cadena tiene 5 unos o más, entonces contiene un número impar de unos. Correcto: Al recorrer
el autómata, se confirma la relación de unos descrita

c. Si una cadena tiene menos de 5 unos, entonces tiene un número par de unos.
d. Si una cadena tiene 5 unos o más, entonces contiene un número par de unos.

La respuesta correcta es: Si una cadena tiene menos de 5 unos, entonces tiene un número par de unos., Si
una cadena tiene 5 unos o más, entonces contiene un número impar de unos.