Quiz 1 Automatas 2016

Resumen de sus intentos previos Estado

FinalizadoEnviado: jueves, 14 de abril de 2016, 09:12

Puntos / 15,0

Calificación / 75,0

9,0

45,0

Revisión

Comentario -

Calificación aceptable media

Su calificación final en este cuestionario es 45,0/75,0 Retroalimentació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.

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 L = {0 1 , | n ≥ 1} yL = {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 la afirmación que es verdadera: n

1

n

2

3

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. 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 lenguaje 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 simplificar Autómatas, se deben tener en cuenta aspectos como: (Identifique cuál paso o concepto es válido en este proceso de Minimización).

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 lenguaje 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 operació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áginaPregunta2Esta páginaPregunta3Esta páginaPregunta4Esta páginaPregunta5Esta páginaPregunta6Esta páginaPregunta7Esta páginaPregunta8Esta páginaPregunta9Esta páginaPregunta10Esta páginaPregunta11Esta páginaPregunta12Esta páginaPregunta13Esta páginaPregunta14Esta páginaPregunta15Esta página Terminar intento...