Documentos de Académico
Documentos de Profesional
Documentos de Cultura
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=466&a...
Perfil
Salir
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
2
Puntos: 1
Para el siguiente autmata determine cuales afirmaciones son vlidas cando se trata de evaluar que cadenas acepta el autmata.
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.
Parcialmente correcto
3
Puntos: 1
Dado los siguientes dos autmatas: identifique las apreciaciones verdaderas con respecto al comportamiento de los dos autmatas:
1 de 5
Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=466&a...
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
4
Puntos: 1
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
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
Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=466&a...
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
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.
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:
8
Puntos: 1
= {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
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 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.
3 de 5
Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=466&a...
Correcto
10
Puntos: 1
Dado el siguiente autmata, analice si es posible su minimizacin y seleccione las opciones vlidas para su anlisis:
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
Correcto
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
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
Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=466&a...
Parcialmente correcto
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
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
15
Puntos: 1
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
301405A
5 de 5