14/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 sábado, 14 de abril de 2018, 16:39

Estado Finalizado
Finalizado en sábado, 14 de abril de 2018, 17:39
Tiempo empleado 1 hora
Puntos 10,1/15,0
Calificación 50,4 de 75,0 (67%)
Comentario - Calificación aceptable media

Pregunta 1 1.Dado el alfabeto ∑ = {0,1}. El conjunto de todas las posibles cadenas de ese alfabeto y en el que se excluya la
Finalizado cadena vacía se denota como:
Puntúa 1,0 sobre
1,0 Seleccione una:
a. ∑0

b. ∑ -
c. ∑+
d. ∑*

Pregunta 2 Los Autómatas finitos no determinísticos (AFND) es una quíntupla donde todos los componentes son como en
Finalizado los AFDs, estos autómatas aceptan exactamente los mismos lenguajes que los autómatas determinísticos,
Puntúa 0,5 sobre
pero cuentan con una diferencia con relación a los AFD como es.
1,0
Seleccione una o más de una:
a. La tabla de transición.
b. El estado inicial.

c. La condición de que de cada estado no deben repetirse salida de símbolos iguales

d. El alfabeto de entrada

http://campus01.unad.edu.co/ecbti33/mod/quiz/review.php?attempt=19876 1/8
14/4/2018 Fase 3 - Reflexionar sobre el tema
Pregunta 3 La expresión regular que se asocia la siguiente autómata es:
Finalizado
Puntúa 1,0 sobre
1,0

Seleccione una:
a. r = (10 + 0) *

b. r = (1)* + (0) + lambda

c. r = (10) * + 1*
d. r = (1 + 0) + 1*

(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. Regular
b. Independiente del contexto no determinista (en sentido estricto)

c. Estructurado por frases (en sentido estricto).

d. Independiente del contexto determinista (en sentido estricto)

http://campus01.unad.edu.co/ecbti33/mod/quiz/review.php?attempt=19876 2/8
14/4/2018 Fase 3 - Reflexionar sobre el tema
Pregunta 5 Las siguientes cadenas:
Finalizado {aaac, bbc, bbbc, aabbc, abac, abaaac, abbaac}
Puntúa 0,0 sobre
1,0
son generadas expresadas por la ER

Seleccione una:
a. c (a.b)*

b. (a,b)*c
c. (a* + b* ) c
d. ( a | b)*c

Pregunta 6 Dado el siguiente “Autómata Finito” cuyo diagrama de transición corresponde al de la siguiente figura,
Finalizado determine cual afirmación es válida cuando se analiza la ejecución del autómata.
Puntúa 0,5 sobre
1,0

Seleccione una o más de una:

a. El conjunto de cadenas que es capaz de reconocer este autómata es {b, bb, bbb}
b. ER = b*

c. El conjunto de cadenas que es capaz de reconocer este autómata es. {Ø, Øb, bb, bbb, bbbb, …}
d. El conjunto de cadenas que es capaz de reconocer este autómata es. {b}

http://campus01.unad.edu.co/ecbti33/mod/quiz/review.php?attempt=19876 3/8
14/4/2018 Fase 3 - Reflexionar sobre el tema
Pregunta 7 Cuáles afirmaciones son válidas cuando se trata de analizar el funcionamiento de los Autómatas Finitos (AF):
Finalizado
Puntúa 0,5 sobre Seleccione una o más de una:
1,0
a. Los AF son máquinas de memoria limitada.

b. En una máquina de estados finitos, la función de transición determina el comportamiento de un

autómata
c. Los estados son el único medio de que disponen los AF para recordar los eventos que ocurren (por
ejemplo que caracteres se han leído hasta el momento).
d. Con la tabla de transición se puede determinar el comportamiento o diseño de un AF

Pregunta 8 1. El siguiente autómata se puede expresar mediante una ER. Identifique cuál o cuáles son las correctas según
Finalizado su análisis.
Puntúa 0,5 sobre
1,0

Seleccione una o más de una:

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

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

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

http://campus01.unad.edu.co/ecbti33/mod/quiz/review.php?attempt=19876 4/8
14/4/2018 Fase 3 - Reflexionar sobre el tema
Pregunta 9 En la descripción de las gramáticas, las producciones unitarias tienen la forma:
Finalizado
Puntúa 1,0 sobre Seleccione una:
1,0
a. A -->sB

b. S-->ABs
c. S-->a
d. A --> B

Pregunta 10 Dada la gramática S → aS; S→ aSbS; S→ λ. Indique cuál de las siguientes afirmaciones es falsa:
Finalizado
Puntúa 1,0 sobre Seleccione una:
1,0
a. Para cualquier prefijo de una cadena generada por la gramática se verifica que el número de letras a es
mayor o igual al número de letras b. Prefijo de una cadena w es toda cadena no vacía x para la que existe
una cadena u tal que w = xu
b. La cadena {b} es rechazada

c. El lenguaje generado por la gramática es estructurado por frases

d. Cualquier cadena generada por la gramática contiene una subcadena no vacía donde el número de
letras a es igual al número de letras b

http://campus01.unad.edu.co/ecbti33/mod/quiz/review.php?attempt=19876 5/8
14/4/2018 Fase 3 - Reflexionar sobre el tema
Pregunta 11 Se diseña el siguiente Autómata Finito Deterministico (AFD)para el lenguaje de palabras del
Finalizado alfabeto {a,b} que apreciaciones en cuanto a diseño y lenguaje son válidas:
Puntúa 0,5 sobre
1,0

Seleccione una o más de una:

a. El AFD reconoce un lenguaje libre de contexto con palabras o cadenas válidas como (bab)

b. El AFD reconoce un lenguaje Regular y que se puede expresar mediante una expresión regular
c. ER = a(ab)* + b(ab)*b*
d. ER=(ab)*a + ((ab)*bb*)*

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

Finalizado S---> aAA,A ---> bS, A ---> lambda
Puntúa 1,0 sobre
1,0
Identifique las apreciaciones válidas. Se recomienda desarrollar el árbol de derivación

Seleccione una o más de una:

a. La cadena más sencilla que genera el L(G) es: {aba}
b. El lenguaje que genera la gramática es L(G) = a(ba)*

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

d. El autómata más sencillo que Acepta L(G) es un autómata de pila (AP). Una cadena válida sería {abab}

http://campus01.unad.edu.co/ecbti33/mod/quiz/review.php?attempt=19876 6/8
14/4/2018 Fase 3 - Reflexionar sobre el tema
Pregunta 13 Dados los siguientes autómatas determine que características aplican en cuanto a su comportamiento y diseño.
Finalizado
Puntúa 0,3 sobre
1,0

Seleccione una o más de una:

a. El autómata A es “equivalente” al autómata B

b. El autómata A es un AFND y reconoce el mismo lenguaje que el autómata B

c. Ambos autómatas reconocen el mismo número de posibles cadenas válidas
d. Una misma ER aplica a ambos autómatas

http://campus01.unad.edu.co/ecbti33/mod/quiz/review.php?attempt=19876 7/8
14/4/2018 Fase 3 - Reflexionar sobre el tema
Pregunta 14 Dado el lenguaje L = {a, abb, ba, bbba, b, aba} indique cuántas cadenas de longitud estrictamente menor que 3 hay en L*
Finalizado cuando L no acepta la cadena vacía
Puntúa 1,0 sobre
1,0 Seleccione una:
a. 4

b. 6
c. 5
d. 7

Pregunta 15 Expresiones regulares: Determine que igualdades son válidas:

Finalizado
Puntúa 0,3 sobre Seleccione una o más de una:
1,0
a. a*=a*.a*=(a*)*
b. a+a=a

c. a(aa+b)* + a(aa+b)* = a(aa+b)*

d. aa+b*a = (aa+b*)a

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