Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Act 5 Quiz 1 Corregido PDF
Act 5 Quiz 1 Corregido PDF
1 Se pueden generar palndromos (cadenas ) sobre el alfabeto = {0,1}. Evidentemente este lenguaje tiene infinitas cadenas
Puntos: 1
Selecciones las afirmaciones vlidas con referencia al anterior postulado.
Seleccione al menos a. Existe un lenguaje denominado el lenguaje vaco que es un conjunto vaco y se denota por {}. El lenguaje vaco Correcto
una respuesta. 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
Correcto
Puntos para este envo: 1/1.
2 Para el siguiente autmata determine cuales afirmaciones son vlidas cando se trata de evaluar que cadenas acepta el autmata.
Puntos: 1
c. Si una cadena tiene menos de 5 unos, entonces tiene un Correcto: Al recorrer el autmata, se confirma la relacin
nmero par de unos. de unos descrita.
Parcialmente correcto
Puntos para este envo: 0.5/1.
3 Dado los siguientes dos autmatas: identifique las apreciaciones verdaderas con respecto al comportamiento de los dos autmatas:
Puntos: 1
Seleccione una a. Solo un autmata es una mquina de estados que representa un lenguaje regular
respuesta.
b. Ambos autmatas aceptan las mismas cadenas, como por ejemplo: {012,011,11,2222,1122,001122}
Correcto
Puntos para este envo: 1/1.
d. Es un AF. Correcto
Correcto
Puntos para este envo: 1/1.
5 Dado el siguiente autmata: Cambie los smbolos del alfabeto asociando a = 0 y b =1 . Para las siguientes opciones,(que estn en
Puntos: 1 base 10 o decimal), convirtalas a base 2 (binario) y recorra el autmata e identifique cul nmero acepta el autmata.
Seleccione una a. 73
respuesta.
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 Sean dos lenguajes L1 y L2 definidos sbre el mismo alfabeto , la operacin que se representa a continuacin es:
Puntos: 1
L = L1L2 = {xy / x pertenece L1 y pertenece L2}
c. Concatenacin de Correcto: La concatenacin de ambos lenguajes estar formada por todas las palabras
lenguajes obtenidas al concatenar una palabra cualquiera de L1 con otra de L2.
d. Unin de lenguajes
Correcto
Puntos para este envo: 1/1.
7 Apoyado en las caractersticas funcionales y de diseo de los AFD y de os AFND; identifique las apreciaciones vlidas de su
Puntos: 1 comportamiento:
Seleccione al menos a. Los AFD y los AFND tienen la misma capacidad de operacin y poder computacional.
una respuesta.
b. Un AFND puede reconocer el mismo lenguaje que un AFD. Solo que el AFND consume ms estados de memoria Incorrecto
por la caracterstica del no determinismo.
c. Si se tiene un AFND seguramente ser posible encontrar otro autmata AFD que sea equivalente a el. Correcto:
Parcialmente correcto
Puntos para este envo: 0.3/1.
8 Sea el alfabeto = {a,b} con la Expresin Regular: a(a+b), identifique las cadenas vlidas que se pueden generar:
Puntos: 1
Seleccione una a. {aa, ab,} Correcto: Las cadenas siempre van a empezar por a, seguidas de una a una b
respuesta.
b. {a, aab, abb}
c. {aba, aab,}
Correcto
Puntos para este envo: 1/1.
9 Las condiciones mnimas para poder describir un Autmata Finito Determinstico (DFA) son:
Puntos: 1
Seleccione al menos a. Identificando el Correcto: Un autmata puede describirse dando el alfabeto.
una respuesta. alfabeto.
b. Dando la lista de Correcto: Un autmata puede describirse dando la lista de sus estados, el alfabeto, el estado
sus estados. 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.
c. Identificando el Correcto: Un autmata puede describirse dando la lista de sus estados, el alfabeto, el estado
estado inicial y los inicial, los estados finales, y la funcin transicin.
estados finales.
Correcto
Puntos para este envo: 1/1.
10 Dado el siguiente autmata, analice si es posible su minimizacin y seleccione las opciones vlidas para su anlisis:
Puntos: 1
Seleccione al menos a. El autmata no se puede minimizar. No hay estados equivalentes y los estados
una respuesta. distinguibles no se pueden modificar.
c. Los estados q2 y q3 son equivalentes. Dado que transitan igual para los dos Correcto
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. pueden ser equivalentes
Correcto
Puntos para este envo: 1/1.
11 Acerca del comportamiento de los estados en un autmata, indique que apreciaciones son vlidas con respecto a su funcin y
Puntos: 1
comportamiento:
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, tiene esa funcin. 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 ms an si no es de aceptacin
Correcto
Puntos para este envo: 1/1.
S ---> aSb
Parcialmente correcto
Puntos para este envo: 0.5/1.
13 Acerca de la clasificacin de los lenguajes, identifique las afirmaciones vlidas con referencia a la jerarqua y comportamiento de los
Puntos: 1
mismos:
Seleccione al menos a. Segn la clasificacin de lenguajes definida por Chomsky y que la llam jerarqua de lenguajes, los Lenguajes Correcto
una respuesta. 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 Correcto
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
Puntos para este envo: 0.7/1.
14 Dadas las siguientes expresiones regulares, analice la veracidad del cumplimiento de las igualdades e indique cuales son vlidas:
Puntos: 1
Seleccione al menos a. 0 . (1 . 0) = 0 . (1 + 0 ) *
una respuesta.
b. (0+1)*=(0*+1*)* Correcto: Son propiedades que cumplen las ER
c. 0 . (1 . 0)* = (0 . 1)* . 0
Parcialmente correcto
Puntos para este envo: 0.7/1.
Parcialmente correcto
Puntos para este envo: 0.5/1.
301405A