Resumen de sus intentos previos Estado
FinalizadoEnviado: jueves, 14 de abril de 2016, 09:12
Puntos / 15,0
Calificación Calificació n / 75,0
9,0
45,0
Su calificación final en este cuestionario es 45,0/75,0 Retroalimentación Retroalimentac ión global Calificación aceptable media No se permiten más intentos
Pregunta 1 Respuesta guardada Puntúa como 1,0 Marcar pregunta
Enunciado de la pregunta Dados los siguientes autómatas determine que características aplican en cuanto a su comportamiento y diseño.
Revisión
Comentario -
Calificación aceptable media
Seleccione una o más de una: a. El autómata A es “equivalente” al autómata B b. Ambos autómatas reconocen el mismo número de posibles cadenas válidas c. El autómata A es un AFND y reconoce el mismo lenguaje que el autómata B d. Una misma ER aplica a ambos autómatas Pregunta 2 Respuesta guardada Puntúa como 1,0 Marcar pregunta
Enunciado de la pregunta
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)*) (b+ (ab)*+ bca(ba)*) b. ER=(ab)*a + ab(ab)* (λ +c(ab)* a) c. ER=(a(ba)*) + (ab(ab)* + abca(ba)*) d. ER=(a(ba)*) (b(ab)* + bca(ba)*) Pregunta 3 Respuesta guardada Puntúa como 1,0 Marcar pregunta
Enunciado de la pregunta
Dado el siguiente autómata, analice sus características verdaderas en comportamiento, diseño y lenguajes de aceptación:
Seleccione una: a. El autómata genera un LLC b. Es Regular. c. Es Regular y cualquier cadena contiene al menos un cero. d. Es Regular e independiente del contexto por lo que contiene más de un estado Halt. Pregunta 4 Sin responder aún Puntúa como 1,0 Marcar pregunta
Enunciado de la pregunta
grama
L1= {0 1 , | n ≥ 1} yL2 = {cadenas con igual número de 1´s que de 0´s}y L = {cadenas en que cada 1 va seguido de al menos un 0}. Señale n
n
la afirmación que es verdadera: Tenga en cuenta qque se 0n1n (equivale a 0 potencia n 1 potencia n)
Seleccione una: a. Solo L2 y L3 son regulares. b. Solo L1 es regular. c. Ninguno de los lenguajes es regular.
3
d. L1 y L2 son independientes del contexto Pregunta 5 Respuesta guardada Puntúa como 1,0 Marcar pregunta
Enunciado de la pregunta
Dado el Autómata con la siguiente tabla de transición, identifique las cadenas que son válidas para el lenguaje que acepta
Seleccione una o más de una: a. {101, 210, 20,110, 200} b. Es un AFD y acepta cualquier cadena que inicie con cero (0) c. Acepta cadenas vacías (lambda). d. Su ER = 0*1*2* Pregunta 6 Sin responder aún Puntúa como 1,0 Marcar pregunta
Enunciado de la pregunta Desarrolle la siguiente gramática cuyos símbolos terminales son {a,b} S aAA,A ---> bS, A
---> lambda
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 autómata más sencillo que Acepta L(G) es un autómata finito c. El l enguaje que genera la gramática es L(G) = a(ba)* 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} Pregunta 7gramatic Respuesta guardada Puntúa como 1,0 Marcar pregunta
Enunciado de la pregunta
Cuando se trata de de Minimización).
simplificar Autómatas, se deben tener en cuenta aspectos como: (Identifique cuál paso o concepto es válido en este proceso
Seleccione una: a. Minimización abarca el concepto de reducir lenguajes b. Dos estados son distinguibles si por ejemplo uno es final y el otro es inicial c. Dos estados son distinguibles si son compatibles (es decir, si ambos son finales o ambos son iníciales). d. 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 Pregunta 8 Sin responder aún Puntúa como 1,0 Marcar pregunta
Enunciado de la pregunta
Esta operación refleja una propiedad de la concatenación sobre el conjunto universal estrella de kleene :w.(u.v) = (w.u).vpara todo w,u,v que pertenezca a∑*
Seleccione una: a. Asociativa b. Distributiva c. Elemento Neutro d. Comutativa Pregunta 9 Respuesta guardada Puntúa como 1,0 Marcar pregunta
Enunciado de la pregunta
Si ∑ es un alfabeto, se le llama ∑ (potencia n) al conjunto de todas las palabras de longitud
n
sobre ∑.
Identifique las notaciones de conjuntos válidas para la creación de palabras sobre el alfabeto ∑ Seleccione una o más de una: a. ∑ (potencia +) = Conjunto de todas las cadenas sobre el alfabeto ∑ excluyendo la cadena vacía b. ∑ *= Conjunto de todas las cadenas de cualquier longitud sobre ∑ c. ∑ (potencia 0) = {lambda} Conjunto cuyo único elemento es la palabra vacía. d. ∑ (potencia 0) = Conjunto de todas las cadenas sobre el alfabeto ∑ excepto la vacía. Pregunta 10 Respuesta guardada Puntúa como 1,0 Marcar pregunta
Enunciado de la pregunta 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. 5 b. 4 c. 6 d. 7
Pregunta 11 Respuesta guardada Puntúa como 1,0 Marcar pregunta
Enunciado de la pregunta
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 lengua je L Seleccione una o más de una: a. Si ω = lambda entonces L (lambda) = { lambda} b. Si ω* es una ER entonces L (ω*) no es una ER c. Si ω = Ø entonces L (ω) = Ø d. Si ω = a y a pertenece ∑ entonces L (ω) no pertenece ∑ Pregunta 12 Respuesta guardada Puntúa como 1,0 Marcar pregunta
Enunciado de la pregunta
La principal operación dentro del conjunto Universal estrella de kleene es: Seleccione una: a. La intersección b. La diferencia c. La unión d. La concatenación Pregunta 13 Respuesta guardada Puntúa como 1,0 Marcar pregunta
Enunciado de la pregunta
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. Existen derivaciones distintas que generan cadenas idénticas b. La regla S→ S0 es innecesaria c. Las cadenas {0101, 1001] no son parte del lenguaje que genera d. La gramática es equivalente a S→0S, S→ 1S, S→ λ Pregunta 14 Sin responder aún Puntúa como 1,0 Marcar pregunta
Enunciado de la pregunta Expresiones regulares: Determine que igualdades son válidas:
Seleccione una o más de una: a. a(aa+b)* + a(aa+b)* = a(aa+b)* b. a+a=a c. a*=a*.a*=(a*)* d. aa+b*a = (aa+b*)a Pregunta 15 Respuesta guardada Puntúa como 1,0 Marcar pregunta
Enunciado de la pregunta En la teoría delenguajes se presentan operaciones que aplican también al tratado de conjuntos. Estas operaciones se pueden realizar con palabras que hacen pare de un determinado lenguaje. Si “x” es una palabra y “y” otra palabra; la siguiente oper ación: (xy)z =x(yz)
corresponde a la propiedad:
Seleccione una: a. Distributiva b. Asociativa
c. Conmutativa d. Operación cerrada Saltar Navegación por el cuestionario
NAVEGACIÓN POR EL CUESTIONARIO Pregunta1Esta páginaPregunta 2Esta páginaPregunta 3Esta páginaPregunta 4Esta páginaPregunta 5Esta páginaPregunta 6Esta páginaPregunta7Esta páginaPregunta8Esta páginaPregunta 9Esta páginaPregunta10Esta páginaPregunta 11Esta páginaPregunta 12Esta páginaPregunta13Esta páginaPregunta 14Esta páginaPregunta 15Esta página Terminar intento...
