10/4/2018 Fase 3 - Reflexionar sobre el tema

Página Principal ► AUTOMATAS Y LENGUAJES FORMALES 301405A_471 ► Entorno de seguimiento y evaluación del aprendizaje ►
Fase 3 - Reflexionar sobre el tema

Comenzado el martes, 10 de abril de 2018, 16:50

Estado Finalizado
Finalizado en martes, 10 de abril de 2018, 16:56
Tiempo empleado 5 minutos 11 segundos
Puntos 14,0/15,0
Calificación 70,0 de 75,0 (93%)
Comentario - Aceptable

Pregunta 1 Dada la ER (x*y)* aplique las propiedades de las ER y la jerarquía de los operadores y analice cuál opción es verdadera
Finalizado
Puntúa 1,0 sobre Seleccione una:
1,0
a. El lenguaje que representa la expresión regular (x*y)* es el formado por todas las cadenas que inician en xy con
sucesiones repetidas de una o muchas veces.

b. El lenguaje que representa la expresión regular (x*y)* es el formado por todas las cadenas que inician en x.
c. El lenguaje que representa la expresión regular (x*y)* es el formado por todas las cadenas terminadas en y.

d. El lenguaje que representa la expresión regular (x*y)* Es el lenguaje formado por todas las cadenas terminadas en y
más la cadena vacía.

Pregunta 2 Considere la gramática: S→ 0S, S→ 1S, S→ S0, S→ λ. Indique cuáles de las

Finalizado siguientes afirmaciones son verdaderas
Puntúa 1,0 sobre
1,0
Seleccione una o más de una:
a. La regla S→ S0 es innecesaria
b. Las cadenas {0101, 1001] no son parte del lenguaje que genera

c. Existen derivaciones distintas que generan cadenas idénticas

d. La gramática es equivalente a S→0S, S→ 1S, S→ λ

http://campus01.unad.edu.co/ecbti33/mod/quiz/review.php?attempt=16261 1/9
10/4/2018 Fase 3 - Reflexionar sobre el tema
Pregunta 3 Las condiciones mínimas para poder describir un Autómata Finito Determinístico (DFA) son:(seleccione varias opciones según
Finalizado su análisis)
Puntúa 1,0 sobre
1,0 Seleccione una o más de una:
a. Dando la lista de sus estados.

b. Identificando la función de transición.

c. Identificando el estado inicial y los estados finales.

d. Identificando el alfabeto.

(potencia p)
Pregunta 4 El lenguaje x (potencia m) y (potencia n) z , donde m, n y p son enteros no negativos tales que m+n=p, es:
Finalizado
Puntúa 1,0 sobre Seleccione una:
1,0
a. Estructurado por frases (en sentido estricto).
b. Independiente del contexto determinista (en sentido estricto)

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

http://campus01.unad.edu.co/ecbti33/mod/quiz/review.php?attempt=16261 2/9
10/4/2018 Fase 3 - Reflexionar sobre el tema
Pregunta 5 Para el siguiente Autómata, asocie la expresión regular que lo identifica:
Finalizado
Puntúa 1,0 sobre
1,0

Seleccione una:
a. (0+1+0*)

b. (10 + 0)* 10
c. (10 + 0)*
d. (10 + 0)

http://campus01.unad.edu.co/ecbti33/mod/quiz/review.php?attempt=16261 3/9
10/4/2018 Fase 3 - Reflexionar sobre el tema
Pregunta 6 Dado el siguiente árbol de derivación, identifique las apreciaciones válidas cuando se analiza su comportamiento y diseño:
Finalizado
Puntúa 1,0 sobre
1,0

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 | Sa} y el lenguaje generado puede representarse con la
expresión regular a*
c. La gramática está representada como G = { S --->lambda | aS}
d. El árbol representa las cadenas que inician en dos a”s seguida de una o más a”s de un lenguaje regular

http://campus01.unad.edu.co/ecbti33/mod/quiz/review.php?attempt=16261 4/9
10/4/2018 Fase 3 - Reflexionar sobre el tema
Pregunta 7 1.Para el autómata de la siguiente figura, que apreciaciones son válidas
Finalizado
Puntúa 1,0 sobre
1,0

Seleccione una o más de una:

a. ER = (1+0)*

b. Acepta la cadena vacía

c. ER = (1+0)
d. ER = (1+0)* + λ

Pregunta 8 La “Teoría de Lenguajes”, define bloques constructores de lenguaje. El bloque más sencillo es el alfabeto.De
Finalizado las siguientes afirmaciones cuales definen o son verdaderas con respecto a un “alfabeto”:
Puntúa 1,0 sobre
1,0 Seleccione una o más de una:
a. Por símbolo, se está haciendo referencia a un solo carácter.
b. Los símbolos pueden ser nombres. Los alfabetos son finitos.

c. { α1 , α2 ,..... α n } Es un ejemplo de alfabeto

d. Los alfabetos están compuestos por cadenas. Ya sean aceptadas o no. Ejemplo el alfabeto del español latino: Una
cadena válida es {sistemas}. Una cadena no aceptada es {temas}.

http://campus01.unad.edu.co/ecbti33/mod/quiz/review.php?attempt=16261 5/9
10/4/2018 Fase 3 - Reflexionar sobre el tema
Pregunta 9 Existen diferencias marcadas entre los lenguajes de programación (LP) y los lenguajes naturales (LN). Identifique cuáles son válidas.
Finalizado
Puntúa 1,0 sobre Seleccione una o más de una:
1,0
a. En los LN, las reglas gramaticales son interpretadas y manejadas por los computadores con instrucciones guales o
similares alas de los LP.

b. En los lenguajes naturales, las reglas pretenden explicar la estructura del lenguaje.
c. Los LP tienen unas reglas de sintaxis y de semántica mucho más rígidas, (cerradas) lo que les hace manejables en los
computadores
d. La sintaxis de los LP son tan estrictas como el mismo lenguaje.

Pregunta 10 Una gramática independiente del contexto (GIC) genera un lenguaje independiente del contexto (LIC), lo que indica
Finalizado que hay LIC que no son lenguajes regulares y por lo tanto:
Puntúa 1,0 sobre
1,0 Seleccione una:
a. El conjunto de los lenguajes regulares contiene al conjunto de las GIC.
b. El conjunto de los lenguajes regulares y el conjunto de los LIC son conjuntos independientes.

c. El conjunto de los LIC contiene al conjunto de los lenguajes regulares.

d. El conjunto de los lenguajes regulares contiene al conjunto de los LIC.

http://campus01.unad.edu.co/ecbti33/mod/quiz/review.php?attempt=16261 6/9
10/4/2018 Fase 3 - Reflexionar sobre el tema
Pregunta 11 Que opciones son verdaderas alanalizar la siguiente gramática.
Finalizado
Puntúa 1,0 sobre
1,0

Seleccione una o más de una:

a. Las cadenas que puede aceptar corresponden a cadenas de forma wcv, donde w y v son cadenas de a’s ó b’s y w y v
tienen la misma longitud sin importar si v o wsoon inversas simultáneamente.

b. Las cadenas que puede aceptar corresponden a cadenas de forma wcv, donde w y v son cadenas de a’s y b’s y w y v
tienen la misma longitud pero v no es la cadena inversa de w

c. Genera un lenguaje que acepta cadenas como: {aacab, aacbb, abcbb, bbbcaba}
d. Genera el lenguaje que acepta cadenas como: {bacab, bbbc, aaac, aabcbb}

Pregunta 12 Dado el lenguaje L = {a, abb, ba, bbba, b, aba} indique cuántas cadenas de longitud estrictamente menor que 3 hay en L* cuando L no acepta la
Finalizado cadena vacía

Puntúa 0,0 sobre

1,0 Seleccione una:
a. 6
b. 4

c. 5
d. 7
http://campus01.unad.edu.co/ecbti33/mod/quiz/review.php?attempt=16261 7/9
10/4/2018 Fase 3 - Reflexionar sobre el tema
Pregunta 13 Cual de las siguientes afirmaciones se asocia correctamente al diseño y funcionamiento de los árboles de derivación.
Finalizado
Puntúa 1,0 sobre Seleccione una:
1,0
a. En un árbol de derivación cada nodo solamente puede tener otro hijo nodo

b. En los árboles de derivación, no es necesario usar nodo raíz

c. Los lenguajes generados por una Gramática Independiente del Contexto son llamados Lenguajes Regulares

d. En un árbol de derivación, una gramática es ambigua cuando hay dos o más árboles de derivación distintos para una
misma cadena.

Pregunta 14 1. El siguiente autómata se puede expresar mediante una ER. Identifique cuál es la correcta según su análisis.
Finalizado
Puntúa 1,0 sobre
1,0

Seleccione una:
a. ER=11+00*

b. ER=(1+0)(1+0)*

c. ER=(0+1)10*
d. ER=(11+0)0*

http://campus01.unad.edu.co/ecbti33/mod/quiz/review.php?attempt=16261 8/9
10/4/2018 Fase 3 - Reflexionar sobre el tema
Pregunta 15 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.
Finalizado
Puntúa 1,0 sobre
1,0

Seleccione una o más de una:

a. ER=(a(ba)*) + (ab(ab)* + abca(ba)*)

b. ER=(a(ba)*) (b(ab)* + bca(ba)*)

c. ER=(ab)*a + ab(ab)* (λ +c(ab)* a)

d. ER=(a(ba)*) (b+ (ab)*+ bca(ba)*)

http://campus01.unad.edu.co/ecbti33/mod/quiz/review.php?attempt=16261 9/9