Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=466&a...
AUTO MA MATAS Y LE LENGU AJ AJES FO FORMALE S
Perfil
Act 5: Quiz 1 - Unidad No. 1 Revisión del intento 1 Comenzado el
domingo, 30 de marzo de 2014, 23:17
Completado el
lunes, 31 de marzo de 2014, 00:16
Tiempo empleado Puntos Cali Califi ficac cació ión n Comentario -
1 Puntos: 1
59 minutos 28 segundos 12.2/15 24.3 24.3 de de un máximo de 30 ( 81%) 81%) Correcto: Contestó la totalidad de las preguntas.
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. Existe un lenguaje denominado el lenguaje vacío que es un conjunto vacío y se denota por {Ø}. El lenguaje vacío
Correcto
no debe confundirse con un lenguaje que contenga una sola cadena. b. Los palíndromos son una excepción de los l enguajes regulares y no hacen parte d e la jerarquía de Chomsky c. Los símbolos de un alfabeto, definen el tipo de lenguaje a que pertenece.
Incorrecto
d. ω = lambda ó cadena vacía y
Correcto
ω
= 0 ; Son palíndromos
Correcto
Puntos para este envío: 1/1. 2
Para el siguiente autómata determine cuales afirmaciones son válidas cando se trata de evaluar que cadenas acepta el autómata.
Puntos: 1
Seleccione al menos una respuesta.
a. Si una cadena tiene 5 unos o más, entonces contiene un número impar de unos. b. Si una cadena tiene 5 unos o más, entonces contiene un número par de unos. c. Si una cadena tiene menos de 5 unos, entonces tiene un
Correcto: Al recorrer el autómata, se confirma la relación
número par de unos.
de unos descrita.
d. Todas las cadenas que tengan igual número de unos y de ceros son aceptadas.
Parcialmente correcto
Puntos para este envío: 0.5/1. 3 Puntos: 1
Dado los s iguientes dos autómatas: identifique las apreciaciones verdaderas con respecto al comportamiento de los dos autómatas:
Salir
Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=466&a...
Seleccione una respuesta.
a. Solo un autómata es una máquina de estados que representa un lenguaje regular b. Ambos autómatas aceptan la s mismas cadenas, como por ejemplo: {012,011,11,2222,1122,001122} {012,011,11,2222,1122,001122} c. Un autómata es AFD y el otro es AFND d. Ambos autómatas son AFD
Correcto
Correcto
Puntos para este envío: 1/1. 4
Analice el siguiente diagrama de Moore e identifique las apreciaciones válidas:
Puntos: 1
Seleccione al menos una respuesta.
a. Es una aplicación de los autómatas. Un interruptor de luz
Correcto
b. No tiene alfabeto definido c. No es un autómata válido en diseño d. Es un AF.
Correcto
Correcto
Puntos para este envío: 1/1. 5 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.
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 asociación del autómata que terminen en “a”)
Correcto
Puntos para este envío: 1/1. 6 Puntos: 1
Sean dos lenguajes L1 y L2 definidos sbre el mismo alfabeto ∑, la operación que se representa a continuación es: L = L1L2 = {xy / x pertenece L1 Seleccione una respuesta.
Ʌ y
pertenece L2}
a. Asociación de lenguajes
b. Operación cerrada de dos lenguajes c. Concatenación de
Correcto: La concatenación de ambos lenguajes estará formada por todas las palabras
lenguajes
obtenidas al concatenar una palabra cualquiera de L1 con otra de L2.
d. Unión de lenguajes
Correcto
Puntos para este envío: 1/1. 7 Puntos: 1
Apoyado en las características funcionales y de diseño de los AFD y de os AFND; identifique las apreciaciones válidas válidas de su comportamiento: Seleccione al menos una respuesta.
a. Los AFD y los AFND tienen la misma capacidad de operación y poder computacional. b. Un AFND puede reconocer el mismo lenguaje que un AFD. Solo que el AFND consume más estado s de memoria
Incorrecto
por la característica del “no” determinismo. c. Si se tiene un AFND seguramente será posible encontrar otro autómata AFD que sea equivalente a el.
Correcto:
d. Los AFND y os AFD pueden resolver los mismos problemas
Parcialmente correcto
Puntos para este envío: 0.3/1. 8
Sea el alfabeto ∑=
{a,b} con la Expresión Regular: a(a+b), identifique las cadenas válidas que se pueden generar:
Puntos: 1
Seleccione una respuesta.
a. {aa, ab,}
Correcto: Las cadenas siempre van a empezar por a, seguidas de una a ó una b
b. {a, aab, abb} c. {aba, aab,} d. {a, b, aa, bb}
Correcto
Puntos para este envío: 1/1. 9
Las condiciones mínimas para poder describir un Autómata Finito Determinístico (DFA) son:
Puntos: 1
Seleccione al menos una respuesta.
a. Identificando el
Correcto: Un autómata puede describirse dando el alfabeto.
alfabeto. b. Dando la lista de
Correcto: Un autómata puede describirse dando la lista de sus estados, el alfabeto, el estado
sus estados.
inicial, los estados finales, y la función transición. Esta función se puede describir usando notación usual 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 son necesarias para describir el autómata.
c. Identificando el
Correcto: Un autómata puede describirse dando la lista de sus estados, el alfabeto, el estado
estado inicial y los
inicial, los estados finales, y la función transición.
estados finales.
Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=466&a...
Correcto
Puntos para este envío: 1/1. 10
Dado el siguiente autómata, analice si es posible su minimización y seleccione las opciones válidas para su análisis:
Puntos: 1
Seleccione al menos una respuesta.
a. El autómata no se puede minimizar. No hay estados equivalentes y los estados distinguibles no se pueden modificar. b. Si es posible minimizarlos y el autómata resultante tendrá tres estados
Correcto
c. Los estados q2 y q3 son equivalentes. Dado que transitan igual para los dos
Correcto
símbolos del alfabeto. Por tanto se pueden fusionar e n no solo. d. El estado final q1 es equivalente con el inicial. (teorema de equivalencia de estados). Incorrecto: los estados finales no
pueden ser equivalentes
Por tanto el autómata es candidato a minimizarse.
Correcto
Puntos para este envío: 1/1. 11 Puntos: 1
Acerca del comportamiento de los estados en un autómata, indique que apreciaciones son válidas con respecto a su función y comportamiento: Seleccione al menos una respuesta.
a. Un estado de aceptación también puede ser inicial. Solo para autómatas finitos no b. Un estado de un autómata funciona de tal forma que cuando Incorrecto: Un autómata es reconocedor de lenguajes si reciba a su entrada una determinada cadena de símbolos,
tiene esa función. Pero un solo estado no puede
indica si dicha cadena pertenece o no al lenguaje
determinar si reconoce o no una cadena. Depende de otros estados y más aún si no es de aceptación
c. Conocer el estado de un autómata, es lo mismo qu e conocer Correcto toda la historia de símbolos de entrada, así como e l estado inicial. Estado en que se encontraba el autómata al recibir el primero de los símbolos de entrada. d. Se define como el estado de un autómata es toda la
Correcto
información necesaria en un momento dado, para poder deducir, dado un símbolo de entrada en ese momento, cuál será el símbolo de salida.
Correcto
Puntos para este envío: 1/1. 12 Puntos: 1
Dada la siguiente gramática con las siguientes producciones, S --> ab S ---> aSb que derivaciones son válidas al usar sus reglas: Seleccione al menos una respuesta.
a. aabb
Correcto
Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=466&a...
Parcialmente correcto
Puntos para este envío: 0.5/1. 13 Puntos: 1
Acerca de la clasificación de los lenguajes, identifique las afirmaciones válidas con referencia a la jerarquía y comportamiento de los mismos: Seleccione al menos una respuesta.
a. Según la clasificación de lenguajes definida por Chomsky y que la llamó “jerarquía de lenguajes”, los “Lenguajes
Correcto
Regulares” es la clase más pequeña en la jerarquía, e incluye a los lenguajes más simples. Estos se llaman así porque sus palabras contienen “regularidades” o repeticiones de los mismos componentes. b. Los lenguajes son en sí conjuntos de secuencia s de símbolos y las clases de lenguajes son conjuntos de conj untos
Correcto
de secuencias de símbolos. c. Se llama “clase de lenguajes” a con juntos de lenguajes que comparten cierta propieda d dada. d. Al clasificar lenguajes, no se están clasificando máquinas que los reconozcan, Se clasifican gramáticas que los generan.
Parcialmente correcto
Puntos para este envío: 0.7/1. 14
Dadas las siguientes expresiones regulares, analice la veracidad del cumplimiento de las igualdades e indique cuales son válidas:
Puntos: 1
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
Correcto: Son propiedades que cumplen las ER
d. 0* = (0*)*
Parcialmente correcto
Puntos para este envío: 0.7/1. 15
Dado el siguiente autómata Finito, es válido afirmar:
Puntos: 1
Seleccione al menos una respuesta.
a. La ER que lo representa: (b+ab*a)*ab*
Correcto
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)*
Incorrecto
Parcialmente correcto
Puntos para este envío: 0.5/1.
Usted se ha autentificado como ANGY ELISSET MUÑOZ ( MUÑOZ (Salir Salir))
301405A