Está en la página 1de 12

Resumen de sus intentos previos

Estado

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

Puntos / 15,0

Calificacin / 75,0

9,0

45,0

Revisin

Comentario -

Calificacin aceptable media

Su calificacin final en este cuestionario es 45,0/75,0


Retroalimentacin global
Calificacin aceptable media
No se permiten ms intentos

Pregunta

Respuesta guardada
Punta como 1,0
Marcar pregunta

Enunciado de la pregunta
Dados los siguientes autmatas determine que caractersticas aplican en cuanto a su comportamiento y diseo.

Seleccione una o ms de una:


a. El autmata A es equivalente al autmata B
b. Ambos autmatas reconocen el mismo nmero de posibles cadenas vlidas
c. El autmata A es un AFND y reconoce el mismo lenguaje que el autmata B
d. Una misma ER aplica a ambos autmatas
Pregunta

Respuesta guardada
Punta como 1,0
Marcar pregunta

Enunciado de la pregunta
1. El siguiente autmata se puede expresar mediante una ER. Identifique cul o cules son las correctas segn su anlisis.

Seleccione una o ms 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

Respuesta guardada
Punta como 1,0

Marcar pregunta

Enunciado de la pregunta

Dado el siguiente autmata, analice sus caractersticas verdaderas en comportamiento, diseo y lenguajes de aceptacin:

Seleccione una:
a. El autmata 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 ms de un estado Halt.
Pregunta

Sin responder an
Punta como 1,0
Marcar pregunta

Enunciado de la pregunta

grama L = {0 1 , | n 1} yL = {cadenas con igual nmero de 1s que de 0s}y L = {cadenas en que cada 1 va seguido de al menos un 0}.
Seale la afirmacin que es verdadera:
n

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

Respuesta guardada
Punta como 1,0
Marcar pregunta

Enunciado de la pregunta

Dado el Autmata con la siguiente tabla de transicin, identifique las cadenas que son vlidas para el lenguaje que acepta

Seleccione una o ms de una:


a. {101, 210, 20,110, 200}
b. Es un AFD y acepta cualquier cadena que inicie con cero (0)
c. Acepta cadenas vacas (lambda).
d. Su ER = 0*1*2*
Pregunta

Sin responder an
Punta como 1,0
Marcar pregunta

Enunciado de la pregunta
Desarrolle la siguiente gramtica cuyos smbolos terminales son {a,b}
SaAA,A ---> bS, A ---> lambda
Identifique las apreciaciones vlidas. Se recomienda desarrollar el rbol de derivacin

Seleccione una o ms de una:


a. La cadena ms sencilla que genera el L(G) es: {aba}
b. El autmata ms sencillo que Acepta L(G) es un autmata finito
c. El lenguaje que genera la gramtica es L(G) = a(ba)*
d. El autmata ms sencillo que Acepta L(G) es un autmata de pila (AP). Una cadena vlida sera {abab}
Pregunta

7gramatic

Respuesta guardada
Punta como 1,0
Marcar pregunta

Enunciado de la pregunta

Cuando se trata de simplificar Autmatas, se deben tener en cuenta aspectos como: (Identifique cul paso o concepto es vlido en este
proceso de Minimizacin).

Seleccione una:
a. Minimizacin 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 inciales).
d. Para saber si dos estados q1 y q2 son equivalentes, se les pone a ambos como estado final de los autmatas M1 y M2, y se procede a comparar
dichos autmatas. Si estos ltimos son equivalentes, quiere decir que los estados q1 y q2 son equivalentes
Pregunta

Sin responder an
Punta como 1,0
Marcar pregunta

Enunciado de la pregunta

Esta operacin refleja una propiedad de la concatenacin 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

Respuesta guardada
Punta 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 vlidas para la creacin de palabras sobre el alfabeto
Seleccione una o ms de una:
a. (potencia +) = Conjunto de todas las cadenas sobre el alfabeto excluyendo la cadena vaca
b. *= Conjunto de todas las cadenas de cualquier longitud sobre
c. (potencia 0) = {lambda} Conjunto cuyo nico elemento es la palabra vaca.
d. (potencia 0) = Conjunto de todas las cadenas sobre el alfabeto excepto la vaca.
Pregunta

10

Respuesta guardada
Punta como 1,0

Marcar pregunta

Enunciado de la pregunta
Dado el lenguaje L = {a, abb, ba, bbba, b, aba} indique cuntas cadenas de longitud estrictamente menor que 3 hay en L* cuando L no acepta la cadena vaca

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

11

Respuesta guardada
Punta como 1,0
Marcar pregunta

Enunciado de la pregunta

Dado un alfabeto , los smbolos , lambda y los operadores + (unin), (punto) (concatenacin) y * (clausura), se define una EXPRESION
REGULAR (ER) sobre el alfabeto en la que son vlidas las siguientes relaciones:
Nota. es una cadena sobre un lenguaje L
Seleccione una o ms 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
Punta como 1,0
Marcar pregunta

Enunciado de la pregunta

La principal operacin dentro del conjunto Universal estrella de kleene es:


Seleccione una:
a. La interseccin
b. La diferencia
c. La unin
d. La concatenacin
Pregunta

13

Respuesta guardada
Punta como 1,0
Marcar pregunta

Enunciado de la pregunta
Considere la gramtica: S 0S, S 1S, S S0, S . Indique cules de las
siguientes afirmaciones son verdaderas

Seleccione una o ms de una:


a. Existen derivaciones distintas que generan cadenas idnticas
b. La regla S S0 es innecesaria
c. Las cadenas {0101, 1001] no son parte del lenguaje que genera
d. La gramtica es equivalente a S0S, S 1S, S

Pregunta

14

Sin responder an
Punta como 1,0
Marcar pregunta

Enunciado de la pregunta
Expresiones regulares: Determine que igualdades son vlidas:

Seleccione una o ms 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
Punta como 1,0
Marcar pregunta

Enunciado de la pregunta
En la teora delenguajes se presentan operaciones que aplican tambin 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 operacin:
(xy)z =x(yz)
corresponde a la propiedad:

Seleccione una:
a. Distributiva
b. Asociativa

c. Conmutativa
d. Operacin cerrada

Saltar Navegacin por el cuestionario

NAVEGACIN POR EL CUESTIONARIO


Pregunta1Esta pginaPregunta2Esta pginaPregunta3Esta pginaPregunta4Esta pginaPregunta5Esta pginaPregunta6Esta
pginaPregunta7Esta pginaPregunta8Esta pginaPregunta9Esta pginaPregunta10Esta pginaPregunta11Esta pginaPregunta12Esta
pginaPregunta13Esta pginaPregunta14Esta pginaPregunta15Esta pgina
Terminar intento...