Act 4: Leccin Evaluativa Unidad No.

1
Revisin del intento 1
Comenzado el
Completado el
Tiempo empleado
Puntos
Calificacin
Comentario -

lunes, 24 de marzo de 2014, 11:21

lunes, 24 de marzo de 2014, 12:18
57 minutos 44 segundos
6.3/10
18.8 de un mximo de 30 (63%)
Correcto

Question 1
Puntos: 1
Sea el Autmata Finito (AF) A= (, Q, f. q1, F) donde = {0,1} , Q = {q1, q2, q3, q4},
F= { q2} y definimos la funcin de transicin f por la tabla siguiente:

Indique cul es lenguaje generado por el autmata:

Seleccione una respuesta.
a. 1( 1) (0)*
b. 0(010)*
c. 1(01) *

Correcto: La expresin regular genera las cadenas que inician con 1 y

que luego pueden o no tener un 0 o un 1

d. 1*(1)
Correcto
Puntos para este envo: 1/1.

Question 2
Puntos: 1
Teniendo en cuenta las clases de lenguajes propuestos por la jerarqua de Chomsky, es
comn o aplica afirmar:
Seleccione una respuesta.
a. Los Lenguajes Libres de
Contexto no incluyen a los
Lenguajes regulares.
b. Los Lenguajes
Recursivamente Enumerables
solo incluye a los Lenguajes
Regulares.
Correcto: Los lenguajes libres de contexto
incluyen a los lenguajes regulares. Los
c. La mayora de los lenguajes de
lenguajes regulares son la clase ms pequea
programacin son Lenguajes
dentro de la jerarqua de Chomsky. Los
Libres de Contexto.
lenguajes recursivamente enumerables incluyen
a los lenguajes libres de contexto.
d. Los Lenguajes Regulares es
la jerarqua ms alta y compleja.
Un ejemplo de lenguaje regular es
el conjunto de todos los nmeros
binarios.
Correcto
Puntos para este envo: 1/1.
Question 3
Puntos: 1
Se disea el siguiente Autmata Finito Deterministico (AFD) para el lenguaje de
palabras del alfabeto {a,b} que no tiene varias as seguidas. Esta solucin es defectuosa
porque.

Seleccione al menos una respuesta.

a. Tiene dos finales o de
aceptacin q1 y q2
Correcto: El "problema de diseo" de un AFD es
considerar demasiadas posibilidades. El hecho que
b. Hay palabras como
tenga dos estados finales o de aceptacin no es
baa, que tiene as
problema y es vlido en el diseo. La palabra "baba"
seguidas y sin embargo son
No es aceptada por el autmata aunque sus elementos
aceptadas por el AFD.
o smbolos si hacen parte del alfabeto que las
compone.
c. Hay palabras como
baba que no tienen as
seguidas y sin embargo son
aceptadas por el AFD pero
que no pertenecen al
alfabeto dado.
Correcto: El "problema de diseo" de un AFD es
considerar demasiadas posibilidades. El hecho que
d. Hay palabras como ba,
tenga dos estados finales o de aceptacin no es
que no tienen as seguidas y
problema y es vlido en el diseo. La palabra "baba"
sin embargo no son
No es aceptada por el autmata aunque sus elementos
aceptadas por el AFD.
o smbolos si hacen parte del alfabeto que las
compone.
Correcto
Puntos para este envo: 1/1.
Question 4
Puntos: 1
Dado el siguiente Autmata Finito cuyo diagrama de transicin corresponde al de la
siguiente figura, determine cual afirmacin es vlida cuando se analiza la ejecucin del
autmata.

Seleccione una respuesta.

a. El conjunto de cadenas que es capaz de
reconocer este autmata es. {b, bb, bbb, bbbb,
}

b. El conjunto de cadenas que es capaz de

reconocer este autmata es {b, bb, bbb}
c. El conjunto de cadenas que es capaz de
Incorrecto: Son series sucesivas
de b3 incluyendo la sola b
reconocer este autmata es. {b}
d. El conjunto de cadenas que es capaz de
reconocer este autmata es. {, b, bb, bbb,
bbbb, }
Incorrecto
Puntos para este envo: 0/1.
Question 5
Puntos: 1
Algunas operaciones y propiedades sobre lenguajes y ER que se pueden realizar son:
Seleccione al menos una respuesta.
a. A (B U C) = (A B) U (A C)
b. La concatenacin de lenguajes sobre un alfabeto es una operacin
cerrada, y tiene un elemento neutro que es el lenguaje {lambda}.
c. El orden de prioridad de los operadores es, de mayor a menor: *, , +
Este orden puede alterarse mediante parntesis, de forma anloga a como Correcto
se hace con las expresiones aritmticas.
d. (B U C) A = (B A) U (C A)
Parcialmente correcto
Puntos para este envo: 0.3/1.
Question 6
Puntos: 1
La expresin regular que se asocia la siguiente autmata es:

Seleccione una respuesta.

a. r = (10) * + 1*
b. r = (1)* + (0) + lambda
c. r = (1 + 0) + 1*

d. r = (10 + 0) *
Correcto
Puntos para este envo: 1/1.
Question 7
Puntos: 1

Correcto: Las cadenas que tengan varios unos consecutivos son

rechazadas

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 al menos una respuesta.
a. Si = a y a pertenece entonces
Incorrecto: Si pertenece al alfabeto
L () no pertenece
b. Si = entonces L () =
c. Si = lambda entonces L
(lambda) = { lambda}
d. Si * es una ER entonces L (*) Incorrecto. El conjunto universal (cadenas
resultantes) tienen regularidades.
no es una ER
Incorrecto
Puntos para este envo: 0/1.
Question 8
Puntos: 1
Una caracterstica que presenta el Autmata Finito siguiente es:

Seleccione una respuesta.

a. Es un Autmata Regular
b. Es un Autmata Finito No Determinstico (AFND)
c. Es un Autmata Finito que acepta la palabra vaca
d. Es un Autmata Finito Determinista (AFD).
Incorrecto

Incorrecto: Es un AFD

Puntos para este envo: 0/1.

Question 9
Puntos: 1
Dado el siguiente autmata, las apreciaciones verdaderas en expresiones regulares (ER)
y cadenas aceptadas son:

Seleccione al menos una respuesta.

a. (x + y)*(x+y) acepta la
cadena vaca y el autmata
es determinista
Correcto: Se parte que la ER de la izquierda para
b. (x + y)*(x+y) acepta la todas las opciones es vlida y expresa el lenguaje que
representa el autmata. Acepta la cadena xy y rechaza
cadena {xy}.
la cadena vaca.
c. (x + y)*(x+y) rechaza la
Correcto: Rechaza la cadena vaca.
cadena vaca
d. (x + y)*(x+y) es igual a
(x* x U y y*)
Correcto
Puntos para este envo: 1/1.
Question 10
Puntos: 1
Dado el siguiente Autmata Finito (AF).

La Expresin Regular (ER) que denota el Lenguaje que representa es.

Seleccione una respuesta.

a. xxzx((zx)*z)*
b. xx*zx((zx+x*z)x)*
c. xz(xz)*((x*+xx*z)x)*
d. xx*zx((z+xx*z)x)*
Correcto
Puntos para este envo: 1/1.

Correcto: Se puede evidenciar con tan solo recorrer una

cadena vlida.