10/4/2014 Campus13 2014-1

http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=465&attempt=37395 1/5

1
Puntos: 1
Seleccione al menos
una respuesta.
a. Siempre existe un autmata f inito determinista que reconoce un
lenguaje reconocido por un autmata f inito no determinista.
Correcto: Las cadenas vacas lambda son
aceptadas y suelen presentarse en AFND.
b. Un autmata f inito con transiciones lambda es un autmata no
determinista.
Correcto: Las cadenas vacas lambda son
aceptadas y suelen presentarse en AFND.
c. No existe un autmata f inito sin transiciones (lambda) que reconozca L. Incorrecto: Si es posible este tipo de autmatas.
d. Las transiciones lambda solo son aceptadas en la descripcin de las
gramticas.
Si se considera un autmata finito M con transiciones lambda que reconoce el lenguaje L: De la
relacin entre determinista y no determinista de los autmatas, y el comportamiento de las
cadenas vacas (lambda), es vlido afirmar
Correcto
Puntos para este envo: 1/1.
2
Puntos: 1
Seleccione al menos
una respuesta.
a. Es un autmata no determinstico (AFND), con un conjunto f inito de estados y
smbolos de entrada, un estado inicial, un conjunto de estados f inales, y una f uncin
de transicin de estados.
Correcto: Es un AFND, dado que no
estn definidas una sola combinacin
para cada estado
b. Es un autmata determinstico (AFD), con un conjunto f inito de estados y smbolos
de entrada, un estado inicial, un conjunto de estados f inales, y una f uncin de
transicin de estados.
c. La f uncin de transicin puede no estar def inida para alguna combinacin (0,1) y,
por el contrario, puede def inir para otras combinaciones (0,1) ms de un estado.
Correcto: Una combinacin puede
terminar en ms de un estado.
d. La f uncin de transicin def ine para cada posible combinacin (0,1) un estado
nuevo.
Analice el siguiente Autmata y determine cules apreciaciones son vlidas en su anlisis:
Correcto
Puntos para este envo: 1/1.
3 La expresin regular que se asocia la siguiente autmata es:
Act 4: Leccin Evaluativa Unidad No.1
Revisin del intento 1
Finalizar revisin
Comenzado el domingo, 30 de marzo de 2014, 19:46
Completado el domingo, 30 de marzo de 2014, 20:37
Tiempo empleado 50 minutos 32 segundos
Puntos 4.5/10
Calificacin 13.5 de un mximo de 30 (45%)
Comentario - Correcto
AUTOMATAS Y LENGUAJES FORMALES Perfil Salir
10/4/2014 Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=465&attempt=37395 2/5
Puntos: 1
Seleccione una
respuesta.
a. r = (1)* + (0) + lambda Incorrecto: El recorrido de una cadena o palabra vlida no se asocia a la ER
b. r = (1 + 0) + 1*
c. r = (10 + 0) *
d. r = (10) * + 1*
Incorrecto
Puntos para este envo: 0/1.
4
Puntos: 1
Seleccione una
respuesta.
a. xzzxzxzx Incorrecto: Al recorrer la cadena no llega al estado final o halt
b. xxxxzxzxzxzx
c. xxxzxx
d. xzxxxxzxzzx
Una cadena vlida para el Autmata siguiente es:
Incorrecto
Puntos para este envo: 0/1.
5
Puntos: 1
Seleccione al menos
una respuesta.
a. (x + y)*(x+y) rechaza la cadena
vaca
Correcto: Rechaza la cadena vaca.
b. (x + y)*(x+y) acepta la cadena
{xy}.
Correcto: Se parte que la ER de la izquierda para todas las opciones es vlida y
expresa el lenguaje que representa el autmata. Acepta la cadena xy y rechaza la
cadena vaca.
Dado el siguiente autmata, las apreciaciones verdaderas en expresiones regulares (ER) y cadenas
aceptadas son:
10/4/2014 Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=465&attempt=37395 3/5
c. (x + y)*(x+y) acepta la cadena
vaca y el autmata es
determinista
d. (x + y)*(x+y) es igual a (x* x U y
y*)
Correcto
Puntos para este envo: 1/1.
6
Puntos: 1
Seleccione al menos
una respuesta.
a. Tiene dos f inales o de aceptacin
q1 y q2
Incorrecto: No influye la parte de diseo el hecho de los dos estados de
aceptacin. El error se fundamenta es por la funcin de transicin.
b. Hay palabras como baba que no
tienen as seguidas y sin embargo
son aceptadas por el AFD pero que
no pertenecen al alf abeto dado.
c. Hay palabras como ba, que no
tienen as seguidas y sin embargo
no son aceptadas por el AFD.
d. Hay palabras como baa, que
tiene as seguidas y sin embargo
son aceptadas por el AFD.
Correcto: El "problema de diseo" de un AFD es considerar demasiadas
posibilidades. El hecho que tenga dos estados finales o de aceptacin no es
problema y es vlido en el diseo. La palabra "baba" No es aceptada por el
autmata aunque sus elementos o smbolos si hacen parte del alfabeto que las
compone.
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.
Parcialmente correcto
Puntos para este envo: 0.5/1.
7
Puntos: 1
Seleccione al menos
una respuesta.
a. (B U C) A = (B A) U (C A)
b. La concatenacin de lenguajes sobre un alf abeto es una operacin cerrada, y tiene un
elemento neutro que es el lenguaje {lambda}.
Correcto. Es parte de las
propiedades de los
lenguajes
c. A (B U C) = (A B) U (A C)
d. El orden de prioridad de los operadores es, de mayor a menor: *, , + Este orden puede
alterarse mediante parntesis, de f orma anloga a como se hace con las expresiones aritmticas.
Correcto
Algunas operaciones y propiedades sobre lenguajes y ER que se pueden realizar son:
Parcialmente correcto
Puntos para este envo: 0.5/1.
8
Puntos: 1
Dado el siguiente Autmata Finito (AF).
10/4/2014 Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=465&attempt=37395 4/5
Seleccione una
respuesta.
a. xx*zx((zx+x*z)x)*
b. xx*zx((z+xx*z)x)*
c. xz(xz)*((x*+xx*z)x)* Incorrecto: La ER no expresa as cadenas vlidas que acepta el autmata.
d. xxzx((zx)*z)*
La Expresin Regular (ER) que denota el Lenguaje que representa es.
Incorrecto
Puntos para este envo: 0/1.
9
Puntos: 1
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} Incorrecto: Son series sucesivas de b3
incluyendo la sola b
c. El conjunto de cadenas que es capaz de reconocer este autmata es {b,
bb, bbb}
d. El conjunto de cadenas que es capaz de reconocer este autmata es. {b,
bb, bbb, bbbb, }
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.
Incorrecto
Puntos para este envo: 0/1.
10
Puntos: 1
Seleccione al menos
una respuesta.
a. En una mquina de estados f initos, la f uncin
de transicin almacena los datos de entrada del
Autmata.
Incorrecto: La funcin de transicin determina el comportamiento del
autmata y sus componentes. Los datos de entrada dependen de la
palabra o cadena a evaluar o recorrer.
b. Los AF son mquinas de memoria limitada. Correcto: Los estados son el nico medio de que disponen los AF
para recordar los eventos que ocurren (por ejemplo, qu caracteres
se han ledo hasta el momento); esto quiere decir que son mquinas
de memoria limitada.
c. Los estados son el nico medio de que
disponen los AF para recordar los eventos que
ocurren (por ejemplo que caracteres se han ledo
hasta el momento).
d. Los AF son mquinas de memoria amplia por
ser mquinas abstractas (no reales).
Cules afirmaciones son vlidas cuando se trata de analizar el funcionamiento de los Autmatas Finitos (AF):
Parcialmente correcto
Puntos para este envo: 0.5/1.
10/4/2014 Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=465&attempt=37395 5/5
Finalizar revisin
Usted se ha autentificado como DI DI MO GOMEZ (Salir)
301405A
campus13_20141 301405A Cuestionarios Act 4: Leccin Evaluativa Unidad No.1 Revisin del
intento 1