10/4/2014

Campus13 2014-1
AUTOMATAS Y LENGUAJES FORMALES

Perfil

Salir

Act 5: Quiz 1 - Unidad No. 1

Revisin del intento 1
Finalizar revisin
Com enzado el domingo, 30 de marzo de 2014, 22:07
Com pletado el domingo, 30 de marzo de 2014, 23:00
Tiem po em pleado
Puntos
Calificacin
Com entario -

53 minutos 26 segundos
6/15
12 de un mximo de 30 (40%)
Contesto parcialmente

Sea el alfabeto

= {a,b} con la Expresin Regular: a(a+b), identifique las cadenas vlidas que se pueden generar:

P untos : 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,}
Incorrecto

Puntos para este envo: 0/1.

Dado el siguiente autmata Finito, es vlido afirmar:

P untos : 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

Incorrecto

Puntos para este envo: 0/1.

3
P untos : 1

Este lenguaje:
L (G) = {a (potencia n) b (potencia n) / n>=1}
Es generado por la gramtica:
Seleccione una
respuesta.

a. S ---> Sa| Sb

Incorrecto

b. S ---> ab| Sab

c. S ---> aSb | ab
d. S ---> Sab | aSb

Incorrecto

Puntos para este envo: 0/1.

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

1/6

10/4/2014
4
P untos : 1

Campus13 2014-1
Las siguientes cadenas:
{Lambda,aaa, bb, bbb, aabb, aba, abaaa, abbaa}
son generadas expresadas por la ER
Seleccione una
respuesta.

a. (a,b)*

Incorrecto

b. ( a | b)*
c. (a.b)*
d. (a + b ) *

Incorrecto

Puntos para este envo: 0/1.

Las condiciones mnimas para poder describir un Autmata Finito Determinstico (DFA) son:

P untos : 1

Seleccione al menos

a. Dando la

una respuesta.

lista de sus
estados.

b.
Identificando

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.
Correcto: Un autmata puede describirse dando la lista de sus estados, el alfabeto, el estado inicial,
los estados finales, y la funcin transicin.

el estado
inicial y los
estados
finales.
c.
Identificando

Correcto: Un autmata puede describirse dando la lista de sus estados, el alfabeto, el estado inicial,
los estados finales, y la funcin transicin.

la funcin de
transicin.

d.

Correcto: Un autmata puede describirse dando el alfabeto.

Identificando
el alfabeto.

C orrecto

Puntos para este envo: 1/1.

Para el siguiente autmata, identifique cul es la Expresin Regular (ER) que mejor lo representa:

P untos : 1

Seleccione una

a. (ab + aba)*

respuesta.

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

C orrecto

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

2/6

10/4/2014

Campus13 2014-1
Puntos para este envo: 1/1.

Expresiones regulares: Determine que igualdades son vlidas:

P untos : 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
Parcialmente correcto

Puntos para este envo: 0.7/1.

8
P untos : 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

una respuesta.

la caracterstica del no determinismo.

b. Si se tiene un AFND seguramente ser posible encontrar otro autmata AFD que sea equivalente a el.

Incorrecto

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.
Parcialmente correcto

Puntos para este envo: 0.3/1.

9
P untos : 1

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

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

Puntos para este envo: 0/1.

10

Para el siguiente Autmata, asocie la expresin regular que lo identifica:

P untos : 1

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

3/6

10/4/2014

Campus13 2014-1

Seleccione una

a. (10 + 0)* 10

respuesta.
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
P untos : 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. {11, 0110, 00,11,1011}

b. {01,10,101,010}
c. {010010, 101101,1}

Incorrecto: estas cadenas son aceptadas

d. {0,1}
Incorrecto

Puntos para este envo: 0/1.

12
P untos : 1

Dado los siguientes dos autmatas: identifique las apreciaciones verdaderas con respecto al comportamiento de los dos
autmatas:

Seleccione una

a. Un autmata es AFD y el otro es AFND

respuesta.

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

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

4/6

10/4/2014

Campus13 2014-1
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
P untos : 1

Dadas las siguientes expresiones regulares, analice la veracidad del cumplimiento de las igualdades e indique cuales son
vlidas:
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

C orrecto

Puntos para este envo: 1/1.

14

Se pueden generar palndromos (cadenas ) sobre el alfabeto = {0,1}. Evidentemente este lenguaje tiene infinitas cadenas

P untos : 1

Selecciones las afirmaciones vlidas con referencia al anterior postulado.

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 Correcto
debe confundirse con un lenguaje que contenga una sola cadena.
c. Los smbolos de un alfabeto, definen 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
C orrecto

Puntos para este envo: 1/1.

15
P untos : 1

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.

Seleccione una

a. 253

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

C orrecto
campus13_20141 301405A Cuestionarios Act 5: Quiz 1 - Unidad No. 1 Revisin del intento 1

Puntos para este envo: 1/1.

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

5/6

10/4/2014

Campus13 2014-1
Finalizar revisin

U s ted s e ha autentific ado c omo D I D I M O G O M E Z (Salir)

301405A

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

6/6