28/3/2014

Campus13 2014-1
AUTOMATAS Y LENGUAJES FORMALES Perfil Salir

Act 3: Reconocimiento Unidad No. 1 Revisin del intento 1

Finalizar revisin
Com enzado el mircoles, 26 de marzo de 2014, 22:28 Com pletado el mircoles, 26 de marzo de 2014, 23:13 Tiem po em pleado Puntos Calificacin Com entario 45 minutos 2 segundos 6/6 10 de un mximo de 10 ( 100%) Correcto: Contest la totalidad de las preguntas.

1
P untos : 1

Sea el vocabulario {a,b} y la expresin regular aa*bb* Indique cuales cadenas que se relacionan a continuacin son vlidas para esa ER
Seleccione una respuesta. a. {ab, aab, aab, a, aa,bb} b. {ba, ab, b, a} c. {a, b, ab, ba, aab, bba, aaab} d. {ab, aab, aaab, abbb, abb, aa,bb} C orrecto

Correcto: El Lenguaje que se describe es L={cadenas que comienzan por una a y continuan con varias o ninguna a, y siguen con b y continuan con varias o ninguna b}

Puntos para este envo: 1/1.

2
P untos : 1

La definicin formal de un Lenguaje Regular (ele) L, se da solo si cumple ciertas condiciones. Siendo un alfabeto, el conjunto de los lenguajes regulares sobre = {a,b} puede estar formado por: Seleccione al menos una respuesta. a. {a} y {b} son lenguajes regulares. {a,b} Correcto: Definicin formal de Lenguaje Regular. Por la definicin anterior, el es regular pues resulta de la unin de {a} conjunto de los lenguajes regulares y {b}.

formado por el lenguaje vaco, los lenguajes unitarios incluido lambda y todos los lenguajes obtenidos a partir de la unin, concatenacin y cerradura o estrella de Kleene.. {ab} es regular pues resulta de la concatenacin de {a} y {b}.
b. La cadena vaca (lambda) es un lenguaje regular. c. La cadena vaca y el conjunto vaco no Incorrecto: Lambda es un lenguaje regular son lenguajes regulares. d. {ab} no es regular. C orrecto

Correcto: Lambda es regular.

Incorrecto: Es regular.

Puntos para este envo: 1/1.

3
P untos : 1

Un alfabeto es correctamente:
Seleccione al menos una respuesta.

un conjunto

finito

de

smbolos.

De

esta

definicin podemos

afirmar

a. Por ser un alfabeto un conjunto finito de elementos, las posibles cadenas que se formen no pueden ser vacas b. Las cadenas que se forman a partir de un alfabeto finito, resultan ser infinitas. c. Por smbolo no se est haciendo

Correcto: Lenguaje Formal: Un alfabeto es un conjunto finito de smbolos. De

http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=464&attempt=31499

1/3

28/3/2014
c. Por smbolo no se est haciendo referencia a un slo carcter. Los smbolos pueden ser nombres.

Correcto: Lenguaje Formal: Un alfabeto es un conjunto finito de smbolos. De esta definicin se debe resaltar lo siguiente. (1) Los alfabetos son finitos. (2) Por smbolo no se est haciendo referencia a un slo carcter. Los smbolos pueden ser nombres

Campus13 2014-1

d. Dado un alfabeto, podemos formar Correcto: Es el principio bsico para empezar a tratar con lenguajes. palabras o cadenas con los smbolos del alfabeto C orrecto

Puntos para este envo: 1/1.

4
P untos : 1

La minimizacin de Autmatas, es un ejercicio comn en Automatizacin. Identifique su concepto bsico y aplicabilidad:

Seleccione una respuesta. a. La minimizacin se aplica a los AFD y consiste en obtener un AFD equivalente a uno dado que tenga el menor nmero de estados posibles. b. Un autmata se puede minimizar siempre y cuando el autmata dado no acepte cadenas vacas. c. La minimizacin se aplica a los AFND y consiste en obtener un autmata equivalente que tenga el menor nmero de transiciones posibles d. En la minimizacin de autmatas, el nmero de estados o de relaciones debe ser equivalente en cantidad inferior al dado. C orrecto

Correcto: La minimizacin se basa en el tratamiento de estados "obtener el menor nmero de ellos" de forma equivalente.

Puntos para este envo: 1/1.

5
P untos : 1

Acerca de los autmatas finitos no deterministas (AFND), cules apreciaciones son verdaderas cuando se analiza su comportamiento para aceptar lenguajes:
Seleccione al menos una respuesta. a. Un autmata finito no determinista (AFND) solo puede utilizarse para aceptar lenguajes finitos. b. Un autmata finito no determinista (AFND) acepta una cadena cuando es posible que su Correcto: Independiente del anlisis deje a la mquina en un estado de aceptacin. c. Un autmata finito no determinista (AFND) se puede convertir a un AFD y solo ser vlido si aceptan el mismo lenguaje. d. Nunca se puede afirmar con seguridad que un autmata finito no determinista (AFND) acepta una cadena. C orrecto

determinismo o no. Correcto: Corresponde a la condicin de determinismo.

Puntos para este envo: 1/1.

6
P untos : 1

La Teora de Lenguajes, define bloques constructores de lenguaje. El bloque ms sencillo es el alfabeto. De las siguientes afirmaciones cuales definen o son verdaderas con respecto a un alfabeto:
Seleccione al menos una respuesta. a. Los alfabetos estn compuestos por cadenas. Ya sean aceptadas o no. Ejemplo el alfabeto del espaol latino: Una cadena vlida es {sistemas}. Una cadena no aceptada es {temas}. b. Los smbolos pueden ser nombres. Los alfabetos son finitos.

Incorrecto: la segunda cadena tambin es aceptada

Correcto: Lenguaje Formal: Un alfabeto es un conjunto finito de smbolos. De esta definicin se debe resaltar lo siguiente. (1) Los alfabetos son finitos. (2) Por smbolo no se est haciendo referencia a un slo carcter. Los smbolos pueden ser nombres Correcto: Lenguaje Formal: Un alfabeto es un conjunto finito de smbolos. De esta definicin se debe resaltar lo siguiente. (1) Los alfabetos son finitos. (2) Por smbolo no se est haciendo referencia a un slo carcter. Los smbolos pueden ser nombres Incorrecto: Por smbolo no se est haciendo referencia a un slo

c. { 1 , 2 ,..... n } Es un ejemplo de alfabeto

d. Por smbolo, se est haciendo referencia a un

solo carcter. carcter. Los smbolos pueden ser nombres campus13_20141 301405A Cuestionarios Act 3: Reconocimiento Unidad No. 1 Revisin del C orrecto intento 1

Puntos para este envo: 1/1.

http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=464&attempt=31499

2/3

28/3/2014

Campus13 2014-1
Finalizar revisin

U s ted s e ha autentific ado c omo J E SU S A N T O N I O BU ST O S (Salir)

301405A

http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=464&attempt=31499

3/3