Professional Documents
Culture Documents
campus13 2014-2
Perfil
Salir
Quiz1
1
Puntos: 1
Cules afirmaciones son vlidas y que surgen de un anlisis de las ER (Expresiones Regulares):
Analice los autmatas dados:
Seleccione al menos
una respuesta.
a. La ER (0+1)*01 genera cadenas vlidas para el autmata A, pero no para las del autmata B.
b. La ER (0+1)*01 genera las mismas cadenas para el Autmata B y del autmata A
c. La ER (0+1)*11(01)* genera cadenas vlidas para el autmata B pero no para las del autmata A.
d. La ER (1*00*1(00*1)*1)*1*00*1(00*1)* genera las mismas cadenas para el Autmata A el autmata B.
2
Puntos: 1
Se pueden generar palndromos (cadenas ) sobre el alfabeto = {0,1}. Evidentemente este lenguaje tiene infinitas cadenas
Seleccione la afirmacin vlida con referencia al anterior postulado.
Seleccione una
respuesta.
Puntos: 1
http://66.165.175.211/campus13_20142/mod/quiz/attempt.php?id=8432
1/6
25/9/2014
campus13 2014-2
Seleccione una
respuesta.
4
Puntos: 1
En la teora de lenguajes se presentan operaciones que aplican tambin al tratado de conjuntos. Estas operaciones se generalizan a
nivel de conjuntos como por ejemplo:
(x U y) = (y U x)
corresponde a la propiedad:
Seleccione una
respuesta.
a. Asociativa
b. Distributiva
c. Conmutativa
d. Elemento Neutro
Puntos: 1
Seleccione al menos
una respuesta.
6
Analice e identifique cul afirmacin es vlida con referencia al diseo del siguiente autmata:
http://66.165.175.211/campus13_20142/mod/quiz/attempt.php?id=8432
2/6
25/9/2014
campus13 2014-2
Puntos: 1
Seleccione una
respuesta.
Sea el alfabeto
= {a,b} con la Expresin Regular: a(a+b), identifique las cadenas vlidas que se pueden generar:
Puntos: 1
Seleccione una
respuesta.
a. {aaaba, ba}
b. {a, b}
c. {abab, baba}
d. {aba, bb,}
8
Puntos: 1
Apoyado en las caractersticas funcionales y de diseo de los AFD y de os AFND; identifique las apreciaciones vlidas de su
comportamiento:
Seleccione al menos
a. Un AFND puede reconocer el mismo lenguaje que un AFD. Solo que el AFND consume ms estados de memoria por la
una respuesta.
Para identificar el lenguaje que reconoce un AF, cules de los siguientes elementos o insumos es necesarios para poder caracterizar dicho
Puntos: 1
lenguaje.
Seleccione al menos
una respuesta.
10
Puntos: 1
http://66.165.175.211/campus13_20142/mod/quiz/attempt.php?id=8432
3/6
25/9/2014
campus13 2014-2
11
Para el siguiente autmata determine cual afirmacin es vlida cando se trata de evaluar que cadenas acepta el autmata.
Puntos: 1
Seleccione una
respuesta.
a. Para que una cadena contenga al menos 5 ceros, debe llegar al estado q4
b. Si una cadena tiene menos de 5 unos, entonces tiene un nmero par de unos.
c. Si una cadena tiene 5 unos o ms, entonces contiene un nmero par de unos
d. Todas las cadenas que tengan igual nmero de unos y de ceros son aceptadas.
12
Puntos: 1
Dado el siguiente autmata: Cambie los smbolos del alfabeto asociando a = 0 y b =1 (binario). Para las siguientes opciones o
salidas, cules cadenas son vlidas.
Seleccione al menos
a. 506
http://66.165.175.211/campus13_20142/mod/quiz/attempt.php?id=8432
4/6
25/9/2014
campus13 2014-2
una respuesta.
b. 110010
c. 01001100
d. 63
13
Puntos: 1
Dada la siguiente ER, el lenguaje que define esta, es el de todas las cadenas que alternan entre 0 y 1.
(((01)*+(01)*0)+((10)*+(10)*1))
Identifique las cadenas no vlidas.
Seleccione una
respuesta.
a. {01,10,101,010}
b. {010010, 101101,1}
c. {0,1}
d. {11, 0110, 00,11,1011}
14
Dado el siguiente autmata, analice si es posible su minimizacin y seleccione las opciones vlidas para su comportamiento:
Puntos: 1
Tiempo restante
0:10:19
Seleccione al menos
a. Los estados q2 y q3 son candidatos a ser eliminados ya que son distinguibles y al eliminar uno u otro o altera el
una respuesta.
15
Puntos: 1
Para el siguiente Autmata,(no es un proceso de minimizacin) analice su comportamiento si se elimina el estado q7 (incluyendo su salida
vaca) y se crean esta iteraccin:
{q3,0,q1}
http://66.165.175.211/campus13_20142/mod/quiz/attempt.php?id=8432
5/6
25/9/2014
campus13 2014-2
Seleccione una
respuesta.
301405A
http://66.165.175.211/campus13_20142/mod/quiz/attempt.php?id=8432
6/6