You are on page 1of 5

Campus13 2014-1

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

AUTOMATAS Y LENGUAJES FORMALES

Perfil

Salir

Act 5: Quiz 1 - Unidad No. 1 Revisin del intento 1


Comenzado el Completado el Tiempo empleado Puntos Calificacin Comentario domingo, 30 de marzo de 2014, 23:17 lunes, 31 de marzo de 2014, 00:16 59 minutos 28 segundos 12.2/15 24.3 de un mximo de 30 (81%) Correcto: Contest la totalidad de las preguntas.

1
Puntos: 1

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. Seleccione al menos una respuesta. a. Existe un lenguaje denominado el lenguaje vaco que es un conjunto vaco y se denota por {}. El lenguaje vaco no debe confundirse con un lenguaje que contenga una sola cadena. b. Los palndromos son una excepcin de los lenguajes regulares y no hacen parte de la jerarqua de Chomsky c. Los smbolos de un alfabeto, definen el tipo de lenguaje a que pertenece. d. = lambda cadena vaca y = 0 ; Son palndromos Correcto Correcto

Incorrecto
Correcto

Puntos para este envo: 1/1.

2
Puntos: 1

Para el siguiente autmata determine cuales afirmaciones son vlidas cando se trata de evaluar que cadenas acepta el autmata.

Seleccione al menos una respuesta.

a. Si una cadena tiene 5 unos o ms, entonces contiene un nmero impar de unos. b. Si una cadena tiene 5 unos o ms, entonces contiene un nmero par de unos. c. Si una cadena tiene menos de 5 unos, entonces tiene un nmero par de unos. d. Todas las cadenas que tengan igual nmero de unos y de ceros son aceptadas.

Correcto: Al recorrer el autmata, se confirma la relacin de unos descrita.

Parcialmente correcto

Puntos para este envo: 0.5/1.

3
Puntos: 1

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

1 de 5

17/04/2014 08:47 p.m.

Campus13 2014-1

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

Seleccione una respuesta.

a. Solo un autmata es una mquina de estados que representa un lenguaje regular b. Ambos autmatas aceptan las mismas cadenas, como por ejemplo: {012,011,11,2222,1122,001122} c. Un autmata es AFD y el otro es AFND d. Ambos autmatas son AFD Correcto

Correcto

Puntos para este envo: 1/1.

4
Puntos: 1

Analice el siguiente diagrama de Moore e identifique las apreciaciones vlidas:

Seleccione al menos una respuesta.

a. Es una aplicacin de los autmatas. Un interruptor de luz b. No tiene alfabeto definido c. No es un autmata vlido en diseo d. Es un AF.

Correcto

Correcto

Correcto

Puntos para este envo: 1/1.

5
Puntos: 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.

2 de 5

17/04/2014 08:47 p.m.

Campus13 2014-1

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

Seleccione una respuesta.

a. 73

b. 205

c. 253

d. 182

Correcto: equivale a recorrer la cadena 10110110 (cadenas que terminen en cero 0 o en la asociacin del autmata que terminen en a)

Correcto

Puntos para este envo: 1/1.

6
Puntos: 1

Sean dos lenguajes L1 y L2 definidos sbre el mismo alfabeto , la operacin que se representa a continuacin es: L = L1L2 = {xy / x pertenece L1 y pertenece L2}
Seleccione una respuesta. b. Operacin cerrada de dos lenguajes c. Concatenacin de lenguajes d. Unin de lenguajes Correcto a. Asociacin de lenguajes

Correcto: La concatenacin de ambos lenguajes estar formada por todas las palabras obtenidas al concatenar una palabra cualquiera de L1 con otra de L2.

Puntos para este envo: 1/1.

7
Puntos: 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 una respuesta. a. Los AFD y los AFND tienen la misma capacidad de operacin y poder computacional. b. 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. c. Si se tiene un AFND seguramente ser posible encontrar otro autmata AFD que sea equivalente a el. d. Los AFND y os AFD pueden resolver los mismos problemas Parcialmente correcto Incorrecto

Correcto:

Puntos para este envo: 0.3/1.

8
Puntos: 1

Sea el alfabeto Seleccione una respuesta.

= {a,b} con la Expresin Regular: a(a+b), identifique las cadenas vlidas que se pueden generar:
a. {aa, ab,} b. {a, aab, abb} c. {aba, aab,} d. {a, b, aa, bb}

Correcto: Las cadenas siempre van a empezar por a, seguidas de una a una b

Correcto

Puntos para este envo: 1/1.

9
Puntos: 1

Las condiciones mnimas para poder describir un Autmata Finito Determinstico (DFA) son: Seleccione al menos una respuesta. a. Identificando el alfabeto. b. Dando la lista de sus estados.

Correcto: Un autmata puede describirse dando el alfabeto.

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.

c. Identificando el estado inicial y los estados finales.

3 de 5

17/04/2014 08:47 p.m.

Campus13 2014-1

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

Correcto

Puntos para este envo: 1/1.

10
Puntos: 1

Dado el siguiente autmata, analice si es posible su minimizacin y seleccione las opciones vlidas para su anlisis:

Seleccione al menos una respuesta.

a. El autmata no se puede minimizar. No hay estados equivalentes y los estados distinguibles no se pueden modificar. b. Si es posible minimizarlos y el autmata resultante tendr tres estados c. Los estados q2 y q3 son equivalentes. Dado que transitan igual para los dos smbolos del alfabeto. Por tanto se pueden fusionar en no solo. d. El estado final q1 es equivalente con el inicial. (teorema de equivalencia de estados). Incorrecto: los estados finales no Por tanto el autmata es candidato a minimizarse. Correcto Correcto

pueden ser equivalentes

Correcto

Puntos para este envo: 1/1.

11
Puntos: 1

Acerca del comportamiento de los estados en un autmata, indique que apreciaciones son vlidas con respecto a su funcin y comportamiento:
Seleccione al menos una respuesta. a. Un estado de aceptacin tambin puede ser inicial. Solo para autmatas finitos no b. Un estado de un autmata funciona de tal forma que cuando Incorrecto: Un autmata es reconocedor de lenguajes si reciba a su entrada una determinada cadena de smbolos, indica si dicha cadena pertenece o no al lenguaje

tiene esa funcin. Pero un solo estado no puede determinar si reconoce o no una cadena. Depende de otros estados y ms an si no es de aceptacin

c. Conocer el estado de un autmata, es lo mismo que conocer Correcto toda la historia de smbolos de entrada, as como el estado inicial. Estado en que se encontraba el autmata al recibir el primero de los smbolos de entrada. d. Se define como el estado de un autmata es toda la informacin necesaria en un momento dado, para poder deducir, dado un smbolo de entrada en ese momento, cul ser el smbolo de salida. Correcto Correcto

Puntos para este envo: 1/1.

12
Puntos: 1

Dada la siguiente gramtica con las siguientes producciones, S --> ab S ---> aSb que derivaciones son vlidas al usar sus reglas:
Seleccione al menos una respuesta. a. aabb Correcto

4 de 5

17/04/2014 08:47 p.m.

Campus13 2014-1

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

Parcialmente correcto

Puntos para este envo: 0.5/1.

13
Puntos: 1

Acerca de la clasificacin de los lenguajes, identifique las afirmaciones vlidas con referencia a la jerarqua y comportamiento de los mismos:
Seleccione al menos una respuesta. a. Segn la clasificacin de lenguajes definida por Chomsky y que la llam jerarqua de lenguajes, los Lenguajes Regulares es la clase ms pequea en la jerarqua, e incluye a los lenguajes ms simples. Estos se llaman as porque sus palabras contienen regularidades o repeticiones de los mismos componentes. b. Los lenguajes son en s conjuntos de secuencias de smbolos y las clases de lenguajes son conjuntos de conjuntos de secuencias de smbolos. c. Se llama clase de lenguajes a conjuntos de lenguajes que comparten cierta propiedad dada. d. Al clasificar lenguajes, no se estn clasificando mquinas que los reconozcan, Se clasifican gramticas que los generan. Parcialmente correcto Correcto Correcto

Puntos para este envo: 0.7/1.

14
Puntos: 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 ) * b. (0+1)*=(0*+1*)* c. 0 . (1 . 0)* = (0 . 1)* . 0 d. 0* = (0*)* Parcialmente correcto

Correcto: Son propiedades que cumplen las ER

Correcto: Son propiedades que cumplen las ER

Puntos para este envo: 0.7/1.

15
Puntos: 1

Dado el siguiente autmata Finito, es vlido afirmar:

Seleccione al menos una respuesta.

a. La ER que lo representa: (b+ab*a)*ab* b. La Er que lo representa es: (ab*a)* c. La ER que lo representa es: (b*ab*a)*b*ab* d. La ER que lo representa es: (b+ab*a)*

Correcto

Incorrecto

Parcialmente correcto

Puntos para este envo: 0.5/1.

Usted se ha autentificado como ANGY ELISSET MUOZ (Salir)

301405A

5 de 5

17/04/2014 08:47 p.m.