Professional Documents
Culture Documents
Estado
Puntos / 15,0
Calificacin / 75,0
9,0
45,0
Revisin
Comentario -
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.
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.
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
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
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
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
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
Pregunta
14
Sin responder an
Punta como 1,0
Marcar pregunta
Enunciado de la pregunta
Expresiones regulares: Determine que igualdades son vlidas:
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