1

Puntos: 1
Seleccione al menos
una respuesta.
a. De manera inf ormal se puede decir que un Autmata Finito aceptar una palabra de entrada si, comenzando por un
estado especial llamado estado inicial y estando la cabeza de lectura apuntando al primer smbolo de la cadena, la
mquina alcanza un estado f inal o de aceptacin despus de leer el ltimo smbolo de la cadena
Correcto
b. Los AF (Autmatas Finitos) pueden considerarse como mecanismos aceptadores o reconocedores de palabras Correcto
c. Un AF es una mquina sin memoria externa; son los estados los que resumen de alguna f orma la inf ormacin
procesada
Correcto
d. La memoria de un Autmata Finito (AF), est dada por sus estados
Delos autmatas finitos (AF) es vlido afirmar:
Parcialmente correcto
Puntos para este envo: 0.8/1.
2
Puntos: 1
Seleccione una
respuesta.
a. (ab+ba) + a
b. ab +(ab)* Incorrecto
c. (ab + aba)*
d. a +(ab)*
Para el siguiente autmata, identifique cul es la Expresin Regular (ER) que mejor lo representa:
Incorrecto
Puntos para este envo: 0/1.
3
Puntos: 1
Dadas las siguientes gramticas, ascielas a los enunciados que se presentan de forma correcta. Tenga en cuenta que como Smbolo inicial
se toma a S que son los estados iniciales y como smbolos no terminales los estados en el orden de su nombramiento. El conjunto finito
de smbolos terminales son los smbolos del alfabeto del autmata.
Act 5: Quiz 1 - Unidad No. 1
Revisin del intento 1
Finalizar revisin
Comenzado el jueves, 27 de marzo de 2014, 10:35
Completado el jueves, 27 de marzo de 2014, 11:34
Tiempo empleado 59 minutos 51 segundos
Puntos 7.2/15
Calificacin 14.5 de un mximo de 30 (48%)
Comentario - Contesto parcialmente
AUTOMATAS Y LENGUAJES FORMALES Perfil Salir
campus13_20141 301405A Cuestionarios Act 5: Quiz 1 - Unidad No. 1 Revisin del intento 1
Seleccione al menos
una respuesta.
a. La Gramtica D corresponde a una representacin vlida del lenguaje que acepta
el Autmata C.
b. La Gramtica A corresponde a una representacin vlida del lenguaje que acepta
los Autmatas A y B.
ncorrecto. La gramtica no le
corresponde a los autmatas dados.
c. La Gramtica B corresponde a una representacin vlida del lenguaje que acepta
el Autmata D.
d. La Gramtica C corresponde a una representacin vlida del lenguaje que acepta
el Autmata con lambda transiciones del Autmata E
Correcto: La gramtica C es la de un
AFND con landa transiciones.
Parcialmente correcto
Puntos para este envo: 0.5/1.
4
Puntos: 1
Seleccione al menos
una respuesta.
a. Se llama clase de lenguajes a conjuntos de lenguajes que comparten cierta propiedad dada. Correcto
b. Segn la clasif icacin de lenguajes def inida 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.
Correcto
c. Al clasif icar lenguajes, no se estn clasif icando mquinas que los reconozcan, Se clasif ican gramticas que los
generan.
d. Los lenguajes son en s conjuntos de secuencias de smbolos y las clases de lenguajes son conjuntos de conjuntos de
secuencias de smbolos.
Acerca de la clasificacin de los lenguajes, identifique las afirmaciones vlidas con referencia a la jerarqua y comportamiento
de los mismos:
Parcialmente correcto
Puntos para este envo: 0.7/1.
5
Puntos: 1
Seleccione una
respuesta.
a. (a + b ) * Incorrecto
b. ( a | b)*
c. (a.b)*
d. (a,b)*
Las siguientes cadenas:
{Lambda,aaa, bb, bbb, aabb, aba, abaaa, abbaa}
son generadas expresadas por la ER
Incorrecto
Puntos para este envo: 0/1.
6
Puntos: 1
Seleccione una
respuesta.
a. Concatenacin 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.
b. Operacin cerrada de
dos lenguajes
c. Asociacin de
lenguajes
d. Unin de lenguajes
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}
Correcto
Puntos para este envo: 1/1.
7
Puntos: 1
Seleccione al menos
una respuesta.
a.
Identif icando
el alf abeto.
Correcto: Un autmata puede describirse dando el alfabeto.
Las condiciones mnimas para poder describir un Autmata Finito Determinstico (DFA) son:
b.
Identif icando
el estado
inicial y los
estados
f inales.
Correcto: Un autmata puede describirse dando la lista de sus estados, el alfabeto, el estado inicial,
los estados finales, y la funcin transicin.
c.
Identif icando
la f uncin de
transicin.
Correcto: Un autmata puede describirse dando la lista de sus estados, el alfabeto, el estado inicial,
los estados finales, y la funcin transicin.
d. 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
Puntos para este envo: 1/1.
8
Puntos: 1
Seleccione una
respuesta.
a. Distributiva
b. Operacin cerrada
c. Asociativa
d. Conmutativa Incorrecto:
En la teora de lenguajes se presentan operaciones que aplican tambin al tratado de conjuntos. Estas operaciones se
pueden realizar con palabras que hacen pare de un determinado lenguaje. Si x es una palabra y y otra palabra; la
siguiente operacin:
(xy)z =x(yz)
corresponde a la propiedad:
Incorrecto
Puntos para este envo: 0/1.
9
Puntos: 1
Seleccione al menos
una respuesta.
a. La ER (0+1)*01 genera las mismas cadenas para
el Autmata B y del autmata A
b. La ER (0+1)*11(01)* genera cadenas vlidas Incorrecto
Cules afirmaciones son vlidas y que surgen de un anlisis de las ER (Expresiones Regulares):
Analice los autmatas dados:
para el autmata B pero no para las del autmata
A.
c. La ER (0+1)*01 genera cadenas vlidas para el
autmata A, pero no para las del autmata B.
d. La ER (1*00*1(00*1)*1)*1*00*1(00*1)* genera las
mismas cadenas para el Autmata A el autmata
B.
Correcto: Ambas ER son equivalentes y aplican para el autmata. Se
debe aplicar la propiedad de la operacin matemtica de la estrella
de Kleene.
Parcialmente correcto
Puntos para este envo: 0.5/1.
10
Puntos: 1
Seleccione al menos
una respuesta.
a. El lenguaje reconocido por
el autmata es: a (b*b | a*b)
a*
Correcto: Es un AFND. El lenguaje que reconoce es : a (b*b | a*b) a* o tambin a (b* | a*
) ba* para efectos de mejor comprensin, hay que recrear o realizar el autmata
mediante un diagrama de Moore
b. Es un Autmata Finito
Determinstico con lambda
transiciones
c. El lenguaje reconocido por
el autmata es: a (b* | a* ) ba*
Correcto: Es un AFND. El lenguaje que reconoce es : a (b*b | a*b) a* o tambin a (b* | a*
) ba* para efectos de mejor comprensin, hay que recrear o realizar el autmata
mediante un diagrama de Moore
d. Es un Autmata Finito
Determinstico (AFD)
Sea el autmata A = (, Q, f, q1, F) donde:
={a,b}, Q = {q1, q2, q3, q4}, F= { q4} y la funcin f vienen dada por la siguiente tabla:
Determine qu aspectos son vlidos para el autmata
Correcto
Puntos para este envo: 1/1.
11
Puntos: 1
Seleccione al menos
una respuesta.
a. Una gramtica regular o de tipo 3, puede
generar Autmatas f initos (AF)
b. Los lenguajes regulares pueden ser pueden
ser descritos mediante expresiones regulares
(ER)
Esta afirmacin es verdadera. Un lenguaje puede ser descrito
mediante una expresin regular (expresar de forma compacta cmo
son todas las cadenas de smbolos que le pertenecen).
c. Los lenguajes libres de contexto o de tipo 2,
pueden ser generados por los autmatas de pila
(AP)
d. Los lenguajes que no poseen restricciones o
de tipo 0, son reconocidos mediante Autmatas
Finitos No Deterministas (AFND)
Correcto: esta afirmacin est errada. Los lenguajes que no poseen
restricciones o de tipo 0, son reconocidos mediante Mquinas de
Turing (MT)
Dentro de la jerarqua y clasificacin de los lenguajes (Chomsky) identifique que asociaciones estn erradas.
Parcialmente correcto
Puntos para este envo: 0.3/1.
12 Analice el siguiente diagrama de Moore e identifique las apreciaciones vlidas:
Puntos: 1
Seleccione al menos
una respuesta.
a. Es una aplicacin de los autmatas. Un
interruptor de luz
b. No es un autmata vlido en diseo Incorrecto
c. Es un AF.
d. No tiene alf abeto def inido Incorrecto: se puede asociar a estados de 1 y 0 (encendido, apagado)
como impulsos elctricos
Incorrecto
Puntos para este envo: 0/1.
13
Puntos: 1
Seleccione al menos
una respuesta.
a. El autmata B es un AFD pero no reconoce el mismo lenguaje que el
autmata A
b. Ambos son AFD y reconocen el mismo lenguaje
c. El autmata B es un AFND (adems posee dos estados de aceptacin) y
su ER es la misma que la del autmata A.
Incorrecto: Ambos autmatas son AFD y o
reconocen el mismo lenguaje.
d. El autmata A es un AFD pero no reconoce el mismo lenguaje que el
autmata B
Correcto: Ambos autmatas son AFD y o
reconocen el mismo lenguaje
Dado los siguientes dos autmatas: determine cules afirmaciones son vlida
Parcialmente correcto
Puntos para este envo: 0.5/1.
14
Puntos: 1
Analice e identifique cules afirmaciones son vlidas con referencia al diseo del siguiente autmata:
Seleccione una
respuesta.
a. Es un autmata AFND que acepta el lenguaje (ab)* U (aba)* U a*b*
b. Es un AFND que acepta el lenguaje (ab U aba)*
c. Es una autmata AFND cuya ER es: (ababa)* Incorrecto
d. Es un autmata f inito no determinista que acepta la cadena {ababaab}
Incorrecto
Puntos para este envo: 0/1.
15
Puntos: 1
Seleccione al menos
una respuesta.
a. A (potencia n) b c | n>=1
b. A(potencia n)b(potencia n) c | n>=1 Correcto
c. A (potencia n) b (potencia n) c (potencia n) | n>=1
d. A (potencia n) b (potencia 2n) d | n>=1 Correcto
Dada la siguiente gramtica. (tenga en cuenta la ambigedad).
S ---> Ac|Bd
A ---> aAb|ab
B ---> aBbb|abb
Esta genera el language:
Correcto
Puntos para este envo: 1/1.
Finalizar revisin
Usted se ha autentificado como JESUS A NTONI O BUSTOS (Salir)
301405A