Quiz 1 Automatas 2016

(1)

Resumen de sus intentos previos

Estado Puntos / 15,0 Calificación / 75,0 Revisión Comentario

-FinalizadoEnviado: jueves, 14 de abril de 2016, 09:12 9,0 45,0 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

(2)

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

(3)

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

(4)

Marcar 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

(5)

grama L1= {0

n

1

n

, | n ≥ 1} yL2 = {cadenas con igual número de 1´s que de 0´s}y L

3

= {cadenas en que cada 1 va seguido de al menos un 0}.

Señale 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. d. L1 y L2 son independientes del contexto

Pregunta

5

Marcar pregunta

(6)

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

Marcar pregunta

Desarrolle la siguiente gramática cuyos símbolos terminales son {a,b} SaAA,A

--->

bS, A

--->

lambda

(7)

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

Marcar 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

(8)

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

(9)

Marcar 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 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

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

(10)

Marcar 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

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

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

(11)

Pregunta

14

Marcar 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

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

(12)

c. Conmutativa d. Operación cerrada

Saltar Navegación por el cuestionario

NAVEGACIÓN POR EL CUESTIONARIO

Pregunta 1 Esta páginaPregunta 2 Esta páginaPregunta 3 Esta página Pregunta 4 Esta página Pregunta 5 Esta página Pregunta 6 Esta

página Pregunta 7 Esta página Pregunta 8 Esta página Pregunta 9 Esta páginaPregunta 10 Esta páginaPregunta 11 Esta páginaPregunta 12 Esta

páginaPregunta 13 Esta página Pregunta 14 Esta página Pregunta 15 Esta página