EV. QUIZ 1

10/4/2014

C ampus13 2014- 1

AU TO TO MA MATAS Y L EN ENG UA UAJ ES ES F OR ORMAL ES ES

Perfil

S al alir

Act 5: Quiz 1 - Unidad No. 1 Revisión del intento 1 Finalizar revisión revisión Comenzado el

domingo, 30 de marzo de 2014, 22:07

Completado el

domingo, 30 de marzo de 2014, 23:00

Tiempo em pleado pleado Puntos

53 minutos 26 segundos 6/15

Cali Calific ficac ación ión 12 de un máximo de 30 ( 40%) Comentario -

1

Contesto parcialmente

Sea el alfabeto

∑= {a,b} con la Expresión Re gular: a(a+b), identifique identifique las cadenas válidas que se pueden generar:

Puntos: 1

Seleccione una respuesta.

a. {aa, ab,} b. {a, aab, abb}

Incorrecto. Incorrecto. Las tres cadenas no son válidas

c. {a, b, aa, bb} d. {aba, aab,}

Incorrecto

Puntos para este envío: 0/1.

2

Dado el siguiente autómata Finito, es válido afirmar:

Puntos: 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 repres enta es: (b+ab*a)*

Incorrec to

Incorrecto


3 Puntos: 1

Este lenguaje: L (G) = {a (potencia n) b (potencia n) / n>=1} Es gene rado por la gramática: gramática: Seleccione una respuesta.

a. S ---> Sa| Sb

Incorrecto

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

Incorrecto


http://66.165.175.211/campus13_20141/mod/q ui z/r evi ew.php?q =466&attempt=37622

1/6

10/4/2014 4 Puntos: 1

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

a. (a,b)*

Incorrecto

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

Incorrecto


5

Las condiciones mínimas para poder describir un Autómata Finito Determinístico (DFA) son:

Puntos: 1

Seleccione al menos

a. Dando la

Correcto: Un autómata puede describirse dando la lista de s us es tados, el alfabeto, el estado inicial,

una respuesta.

lista de sus

los es tados finales, y la función transición. Esta función se puede des cribir usando notación usual

estados.

para definir funciones o usando una matriz, con una fila por cada estado y una columna por cada símbolo del alfabeto. Todas las condiciones s on necesarias para des cribir el autómata.

b.


Identificando

los es tados finales, y la función transición.

el estado inicial y los estados finales. c.


Identificando

los es tados finales, y la función transición.

la función de transición.

d.

Correcto: Un autómata puede des cribirse dando el alfabeto.

Identificando el alfabeto.

Correcto


6

Para el siguiente autó mata, identifique cuál es la Expresión Regular (ER) que mejor lo representa:

Puntos: 1

Seleccione una

a. (ab + aba)*

respuesta.

Correcto: Aceptará cadenas que empiecen por una a seguida de una b incluyendo la cadena vacía.

b. a +(ab)* c. ab +(ab)* d. (ab+ba) + a

Correcto

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 envío: 1/1.

7

Expresiones regulares: Determine que igualdades son válidas:

Puntos: 1

Seleccione al menos una respuesta.

a. a(aa+b)* + a(aa+b)* = a(aa+b)*

Correcto

b. a*=a*.a*=(a*)*

Correcto: Por asociación

c. aa+b*a = (aa+b*)a

Incorrec to

d. a+a=a

Parcialmente correcto

Puntos para este envío: 0.7/1.

8 Puntos: 1

Apoyado en las características funcionales y de diseño de los AFD y de os AFND; identifique las apreciaciones válidas de su comportamiento: Seleccione al menos

a. Un AFND puede reconocer el mismo lenguaje que un AFD. Solo que el AFND consume más estados de memoria por

una respuesta.

la característica del “no” determinismo. b. Si se tiene un AFND seguramente será posible encontrar otro autómata 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 operación y poder computacional.

Parcialmente correcto

Puntos para este envío: 0.3/1.

9 Puntos: 1

Sea e l autómata A = (∑, Q, f, q1, F) donde: ∑ ={a,b}, Q = {q1, q2, q3, q4}, F= { q4} y la función f vienen dada por la siguiente tabla:

Determine qué aspectos son válidos para el autómata Seleccione al menos una respuesta.

a. Es un Autómata Finito Determinístico (AFD)

Incorrecto. Es un AFND

b. Es un Autómata Finito Determinístico con lambda transiciones

Incorrecto. Es un AFND

c. El lenguaje reconocido por el autómata es: a (b* | a* ) ba* d. El lenguaje reconocido por el autómata es: a (b*b | a*b) a*

Incorrecto


10

Para el siguiente Autómata, aso cie la expresión regular que lo identifica:

Puntos: 1


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 autómata desde el es tado inicial hasta algún es tado de aceptación.

Incorrecto


11 Puntos: 1

Dada la siguiente ER, el lenguaje que define esta, es el de toda s las cadenas que alternan entre 0 y 1. (((01)*+(01)*0)+((10)*+(10)*1)) Identifique las cadenas no válidas. 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


12 Puntos: 1

Dado los s iguientes do s autómatas: identifique las apreciaciones verdaderas con respe cto al comportamiento de los dos autómatas:

Seleccione una

a. Un autómata es AFD y el otro es AFND

respuesta.

Incorrecto: Ambos son determinis tas, incluso el primero es AFD de lambda transiciones

b. Solo un autómata es una máquina de estados que representa un lenguaje regular


4/6

10/4/2014

Campus13 2014-1 c. Ambos autómatas aceptan las mismas cadenas, como por ejemplo: {012,011,11,2222,1122,001122} d. Ambos autómatas son AFD

Incorrecto


13 Puntos: 1

Dadas las siguientes expresiones regulares, analice la veracidad del cumplimiento de las igualdades e indique cuales son válidas: Seleccione al menos una respuesta.

a. 0 . (1 . 0)* = (0 . 1)* . 0

Correcto: Son propiedades que cumplen las ER

b. (0+1)*=(0*+1*)*


c. 0 . ( 1 . 0) = 0 . (1 + 0 ) * d. 0* = (0*)*


Correcto


14 Puntos: 1

Se pueden generar palíndromos (cadenas ω) sobre el alfabeto ∑ = {0,1}. Evidentemente este lenguaje tiene infinitas cadenas Selecciones las afirmaciones válidas con referencia al anterior postulado. Seleccione al menos una respuesta.

a. ω = lambda ó cadena vac ía y ω = 0 ; Son palíndromos

Correct o

b. Existe un lenguaje denominado el lenguaje vacío que es un conjunto vacío y se denota por {Ø}. El lenguaje vacío no

Correcto

debe confundirse con un lenguaje que contenga una sola cadena. c. Los símbolos de un alfabeto, definen el tipo de lenguaje a que pertenece.

Incorrecto

d. Los palíndromos son una excepción de los lenguajes regulares y no hacen parte de la jerarquía de Chomsky

Correcto


15 Puntos: 1

Dado el siguiente autómata: Cambie los símbolos del alfabeto asociando a = 0 y b =1 . Para las siguientes opciones,(que están en base 10 o decimal), conviértalas a base 2 (binario) y recorra el autómata e identifique cuál número acepta el autómata.

Seleccione una

a. 253

respuesta. b. 182

Correcto: equivale a recorrer la cadena 10110110 (cadenas que terminen en cero “0” o en la as ociación del autómata que terminen en “a”)

c. 205

d. 73

Correcto



5/6

10/4/2014

Campus13 2014-1 Finalizar revisión

Us ted se ha autentificado como D I D I M O G O M E Z (Salir)

301405A


6/6

EV. QUIZ 1

Recommend Documents