10/4/2014 Campus13 2014-1

http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=466&attempt=37622 1/6

1
Puntos: 1
Seleccione una
respuesta.
a. {aa, ab,}
b. {a, aab, abb} Incorrecto. Las tres cadenas no son vlidas
c. {a, b, aa, bb}
d. {aba, aab,}
Sea el alfabeto = {a,b} con la Expresin Regular: a(a+b), identifique las cadenas vlidas que se pueden generar:
Incorrecto
Puntos para este envo: 0/1.
2
Puntos: 1
Seleccione al menos
una respuesta.
a. La ER que lo representa es: (b*ab*a)*b*ab*
b. La Er que lo representa es: (ab*a)*
c. La ER que lo representa: (b+ab*a)*ab*
d. La ER que lo representa es: (b+ab*a)* Incorrecto
Dado el siguiente autmata Finito, es vlido afirmar:
Incorrecto
Puntos para este envo: 0/1.
3
Puntos: 1
Seleccione una
respuesta.
a. S ---> Sa| Sb Incorrecto
b. S ---> ab| Sab
c. S ---> aSb | ab
d. S ---> Sab | aSb
Este lenguaje:
L (G) = {a (potencia n) b (potencia n) / n>=1}
Es generado por la gramtica:
Incorrecto
Puntos para este envo: 0/1.
Act 5: Quiz 1 - Unidad No. 1
Revisin del intento 1
Finalizar revisin
Comenzado el domingo, 30 de marzo de 2014, 22:07
Completado el domingo, 30 de marzo de 2014, 23:00
Tiempo empleado 53 minutos 26 segundos
Puntos 6/15
Calificacin 12 de un mximo de 30 (40%)
Comentario - Contesto parcialmente
AUTOMATAS Y LENGUAJES FORMALES Perfil Salir
10/4/2014 Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=466&attempt=37622 2/6
4
Puntos: 1
Seleccione una
respuesta.
a. (a,b)* Incorrecto
b. ( a | b)*
c. (a.b)*
d. (a + b ) *
Las siguientes cadenas:
{Lambda,aaa, bb, bbb, aabb, aba, abaaa, abbaa}
son generadas expresadas por la ER
Incorrecto
Puntos para este envo: 0/1.
5
Puntos: 1
Seleccione al menos
una respuesta.
a. Dando la
lista de sus
estados.
Correcto: Un autmata puede describirse dando la lista de sus estados, el alfabeto, el estado inicial,
los estados finales, y la funcin transicin. Esta funcin se puede describir usando notacin usual
para definir funciones o usando una matriz, con una fila por cada estado y una columna por cada
smbolo del alfabeto. Todas las condiciones son necesarias para describir el autmata.
b.
Identif icando
el estado
inicial y los
estados
f inales.
Correcto: Un autmata puede describirse dando la lista de sus estados, el alfabeto, el estado inicial,
los estados finales, y la funcin transicin.
c.
Identif icando
la f uncin de
transicin.
Correcto: Un autmata puede describirse dando la lista de sus estados, el alfabeto, el estado inicial,
los estados finales, y la funcin transicin.
d.
Identif icando
el alf abeto.
Correcto: Un autmata puede describirse dando el alfabeto.
Las condiciones mnimas para poder describir un Autmata Finito Determinstico (DFA) son:
Correcto
Puntos para este envo: 1/1.
6
Puntos: 1
Seleccione una
respuesta.
a. (ab + aba)* Correcto: Aceptar cadenas que empiecen por una a seguida de una b incluyendo la cadena
vaca.
b. a +(ab)*
c. ab +(ab)*
d. (ab+ba) + a
Para el siguiente autmata, identifique cul es la Expresin Regular (ER) que mejor lo representa:
Correcto
10/4/2014 Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=466&attempt=37622 3/6
Puntos para este envo: 1/1.
7
Puntos: 1
Seleccione al menos
una respuesta.
a. a(aa+b)* + a(aa+b)* = a(aa+b)* Correcto
b. a*=a*.a*=(a*)* Correcto: Por asociacin
c. aa+b*a = (aa+b*)a Incorrecto
d. a+a=a
Expresiones regulares: Determine que igualdades son vlidas:
Parcialmente correcto
Puntos para este envo: 0.7/1.
8
Puntos: 1
Seleccione al menos
una respuesta.
a. Un AFND puede reconocer el mismo lenguaje que un AFD. Solo que el AFND consume ms estados de memoria por
la caracterstica del no determinismo.
Incorrecto
b. Si se tiene un AFND seguramente ser posible encontrar otro autmata AFD que sea equivalente a el. Correcto:
c. Los AFND y os AFD pueden resolver los mismos problemas
d. Los AFD y los AFND tienen la misma capacidad de operacin y poder computacional.
Apoyado en las caractersticas funcionales y de diseo de los AFD y de os AFND; identifique las apreciaciones vlidas de su
comportamiento:
Parcialmente correcto
Puntos para este envo: 0.3/1.
9
Puntos: 1
Seleccione al menos
una respuesta.
a. Es un Autmata Finito Determinstico (AFD) Incorrecto. Es un AFND
b. Es un Autmata Finito Determinstico con lambda transiciones Incorrecto. Es un AFND
c. El lenguaje reconocido por el autmata es: a (b* | a* ) ba*
d. El lenguaje reconocido por el autmata es: a (b*b | a*b) a*
Sea el autmata A = (, Q, f, q1, F) donde:
={a,b}, Q = {q1, q2, q3, q4}, F= { q4} y la funcin f vienen dada por la siguiente tabla:
Determine qu aspectos son vlidos para el autmata
Incorrecto
Puntos para este envo: 0/1.
10
Puntos: 1
Para el siguiente Autmata, asocie la expresin regular que lo identifica:
10/4/2014 Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=466&attempt=37622 4/6
Seleccione una
respuesta.
a. (10 + 0)* 10
b. (10 + 0)
c. (10 + 0)*
d. (0+1+0*) Incorrecto: Se debe recorrer el autmata desde el estado inicial hasta algn estado de
aceptacin.
Incorrecto
Puntos para este envo: 0/1.
11
Puntos: 1
Seleccione una
respuesta.
a. {11, 0110, 00,11,1011}
b. {01,10,101,010}
c. {010010, 101101,1} Incorrecto: estas cadenas son aceptadas
d. {0,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.
Incorrecto
Puntos para este envo: 0/1.
12
Puntos: 1
Seleccione una
respuesta.
a. Un autmata es AFD y el otro es AFND Incorrecto: Ambos son deterministas, incluso el
primero es AFD de lambda transiciones
b. Solo un autmata es una mquina de estados que representa un
lenguaje regular
Dado los siguientes dos autmatas: identifique las apreciaciones verdaderas con respecto al comportamiento de los dos
autmatas:
10/4/2014 Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=466&attempt=37622 5/6
c. Ambos autmatas aceptan las mismas cadenas, como por
ejemplo: {012,011,11,2222,1122,001122}
d. Ambos autmatas son AFD
Incorrecto
Puntos para este envo: 0/1.
13
Puntos: 1
Seleccione al menos
una respuesta.
a. 0 . (1 . 0)* = (0 . 1)* . 0 Correcto: Son propiedades que cumplen las ER
b. (0+1)*=(0*+1*)* Correcto: Son propiedades que cumplen las ER
c. 0 . (1 . 0) = 0 . (1 + 0 ) *
d. 0* = (0*)* Correcto: Son propiedades que cumplen las ER
Dadas las siguientes expresiones regulares, analice la veracidad del cumplimiento de las igualdades e indique cuales son
vlidas:
Correcto
Puntos para este envo: 1/1.
14
Puntos: 1
Seleccione al menos
una respuesta.
a. = lambda cadena vaca y = 0 ; Son palndromos Correcto
b. Existe un lenguaje denominado el lenguaje vaco que es un conjunto vaco y se denota por {}. El lenguaje vaco no
debe conf undirse con un lenguaje que contenga una sola cadena.
Correcto
c. Los smbolos de un alf abeto, def inen el tipo de lenguaje a que pertenece. Incorrecto
d. Los palndromos son una excepcin de los lenguajes regulares y no hacen parte de la jerarqua de Chomsky
Se pueden generar palndromos (cadenas ) sobre el alfabeto = {0,1}. Evidentemente este lenguaje tiene infinitas cadenas
Selecciones las afirmaciones vlidas con referencia al anterior postulado.
Correcto
Puntos para este envo: 1/1.
15
Puntos: 1
Seleccione una
respuesta.
a. 253
b. 182 Correcto: equivale a recorrer la cadena 10110110 (cadenas que terminen en cero 0 o en la asociacin del
autmata que terminen en a)
c. 205
d. 73
Dado el siguiente autmata: Cambie los smbolos del alfabeto asociando a = 0 y b =1 . Para las siguientes opciones,(que
estn en base 10 o decimal), convirtalas a base 2 (binario) y recorra el autmata e identifique cul nmero acepta el
autmata.
Correcto
Puntos para este envo: 1/1.
campus13_20141 301405A Cuestionarios Act 5: Quiz 1 - Unidad No. 1 Revisin del intento 1
10/4/2014 Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=466&attempt=37622 6/6
Finalizar revisin
Usted se ha autentificado como DI DI MO GOMEZ (Salir)
301405A