Fase 3 - Reflexionar Sobre El Tema

10/4/2018

Fase 3 - Reflexionar sobre el tema

Página Principal ► AUTOMATAS Y LENGUAJES FORMALES 301405A_471 Fase 3 - Reflexionar sobre el tema

►

Entorno de seguimiento y evaluación del aprendizaje

►

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 Cali Califi fica caci ción ón 70,0 70,0 de de 75,0 (93 ( 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 1,0

Seleccione una: 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 Pregunta

2


Considere la gramática: S→ 0S, S→ 1S, S→ S0, S→ λ. Indique cuáles de las siguientes afirmaciones son verdaderas

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→ λ

10/4/2018

3


Finalizado

Las condiciones mínimas para poder describir un Autómata Finito Determinístico (DFA) son:(seleccione varias opciones según su análisis)

Puntúa 1,0 sobre 1,0

Seleccione una o más de una:

Pregunta

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.

Pregunta

4

(potencia p)

El lenguaje x (potencia m) y (potencia n) z

, donde m, n y p son enteros no negativos tales que m+n=p, es:


Seleccione una: 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)

10/4/2018

Pregunta

5


Para el siguiente Autómata, asocie la expresión regular que lo identifica:


Seleccione una: a. (0+1+0*) b. (10 + 0)* 10 c. (10 + 0)* d. (10 + 0)

10/4/2018

Pregunta

6


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


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

10/4/2018

Pregunta

7


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


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)* + λ

8

Finalizado

La “Teoría de Lenguajes”, define bloques constructores de lenguaje. El bloque más sencillo es el alfabeto.De las siguientes afirmaciones cuales definen o son verdaderas con respecto a un “ alfabeto”:


Seleccione una o más de una:

Pregunta

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}.

10/4/2018

Pregunta

9


Existen diferencias marcadas entre los lenguajes de programación (LP) y los lenguajes naturales (LN). Identifique cuáles son válidas.


Seleccione una o más de una: 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.

10

Finalizado

Una gramática independiente del contexto (GIC) genera un lenguaje independiente del contexto (LIC), lo que indica que hay LIC que no son lenguajes regulares y por lo tanto:


Seleccione una:

Pregunta

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.

10/4/2018

Pregunta

11


Que opciones son verdaderas alanalizar la siguiente gramática.


Seleccione una o más de una: a. Las cadenas que puede aceptar corresponden a cadenas de forma wcv, donde w y v s on 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 c omo: {aacab, aacbb, abcbb, bbbcaba} d. Genera el lenguaje que acepta cadenas como: {bacab, bbbc, aaac, aabcbb}

Pregunta

12

Finalizado

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 cadena vacía


Seleccione una: a. 6 b. 4 c. 5 d. 7

10/4/2018

Pregunta

13


Cual de las siguientes afirmaciones se asocia correctamente al diseño y funcionamiento de los árboles de derivación.


Seleccione una: 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.


Seleccione una: a. ER=11+00* b. ER=(1+0)(1+0)* c. ER=(0+1)10* d. ER=(11+0)0*

10/4/2018

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.


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)*)

Fase 3 - Reflexionar Sobre El Tema

Recommend Documents