Vous êtes sur la page 1sur 2

1

Puntos: 1
Seleccione al menos
una respuesta.
a. Es una gramtica independiente de contexto
b. Genera le lenguaje : L = {x (potencia m) y (potencia n) | 0 <= n <= m <= 3n }
c. La gramtica debe aplicar las reglas 2n veces para que genere el lenguaje L = {x (potencia m) y (potencia n) | 0 <= n <= m }
d. Reconoce las cadenas {xx, yy}
Dada la siguiente gramtica con las siguientes producciones: Determine que opciones son verdaderas y aplican al diseo y anlisis
de la misma.
Correcto
Puntos para este envo: 1/1.
2
Puntos: 1
Seleccione al menos
una respuesta.
a. Acepta el lenguaje de las palabras que empiezan por a, terinan por c y adems en medio de estas dos letras pueden haber
una b o muchas bs
b. Este rbol de derivacin es producto de la gramtica lineal por la derecha: S >aA | A ---> bA | c
c. Acepta el lenguaje de las palabras que empiezan por S y terminan en una o muchas As. La ER que lo representa es SA*
d. La ER que representa el lenguaje que acepta ese rbol de derivacin es ab*c
Que apreciaciones son ciertas con referencia a lo que describe el siguiente rbol de derivacin:
Correcto
Puntos para este envo: 1/1.
3
Puntos: 1
Seleccione una
respuesta.
a. el lenguaje x (potencia m) y (potencia n) tal que n m 2n;
b. el lenguaje x (potencia m) y (potencia n) tal que 2m = 3n;
c. el lenguaje x (potencia m) y (potencia n) tal que n m < 2n;
d. el lenguaje x (potencia m) y (potencia n) tal que n < m 2n
Indique cul de los siguientes lenguajes genera esta gramtica:
S ---> X
X --> Y
X --> xXy
Y ---> xxYx
X ---> lambda
Y ---> lambda
Incorrecto
Puntos para este envo: 0/1.
4
Puntos: 1
Seleccione al menos
una respuesta.
a. S > 0A > 0A > 00A > 000
b. S > 0A > 00A > 001 A > 0010
c. S > 0A > 00A > 001S > 0010 A > 00100
d. S > 0A > 01S > 010 A > 0100
Dada la siguiente gramtica G= (VN= {S, A}, VT= {0,1}, S, P) donde P son las producciones:
Correcto
Puntos para este envo: 1/1.
5
Puntos: 1
Seleccione una
respuesta.
a. Sea L={a, ba}. L puede ser aceptado por un autmata de pila determinista que siempre llegue a los estados de aceptacin
con pila vaca
b. Si M es un autmata de pila determinista que siempre llega a los estados de aceptacin con pila vaca, entonces L(M) no
puede ser aceptado por un autmata de pila no determinista
c. Un autmata de Pila reconoce lenguajes que sean generados por gramticas de tipo2.
d. Sea L={a, ab}. L puede ser aceptado por un autmata de pila determinista que siempre llegue a los estados de aceptacin
con pila vaca
Sea M un autmata de pila. Indique cul de las siguientes afirmaciones es falsa:
Incorrecto
Puntos para este envo: 0/1.
6
Puntos: 1
Seleccione una
respuesta.
a. 7
b. 5
c. 4
d. 6
Dado el lenguaje L = {a, abb, ba, bbba, b} indique cuntas cadenas de longitud estrictamente menor que 3 hay en L*:
Correcto
Puntos para este envo: 1/1.
7
Puntos: 1
Seleccione una
respuesta.
a. L1 L2
b. L2 L1
c. L1 = L2
d. L1 L2
Considere la gramtica G1 = {S aS/ aA/ a, A aB/ bS, B aB/ bB, C aA/ bC}
y G2 = {S aS/ aA/ a, A bS}. Sean L1 y L2 los lenguajes generados respectivamente por G1 y G2; entonces: (Nota: el smbolo
denota la relacin de inclusin estricta):
Correcto
Puntos para este envo: 1/1.
8
Puntos: 1
Seleccione una
respuesta.
a. S --->aAc ; A--->aAc | bBc ; B ---> bc
b. S --->aAc ; A--->aAc | bBc ; B ---> bBc | bc
c. S --->aAc ; A--->aAc | aAc | bBc ; B ---> bBc | bc
d. S --->aAc ; A--->bBc ; B ---> bc
Dada la siguiente gramtica.
Genera le lenguaje {aibjci+j | i+j>0}.
S ---> aAc |ac | bBc | bc ; A ---> aAc | ac |bBc | bc; B ---> bBc | bc
Identifique que producciones fueron necesarias para generar la cadena vlida {aabbbccccc}
Incorrecto
Puntos para este envo: 0/1.
9
Puntos: 1
Seleccione una
respuesta.
a. La unin de un nmero finito de lenguajes estructurados por frases es un lenguaje estructurado por frases
b. La interseccin de un lenguaje regular con un lenguaje independiente del contexto es siempre un lenguaje regular.
c. Todo lenguaje cuyo complementario sea un lenguaje finito es independiente del contexto
d. La interseccin de dos lenguajes estructurados por frases es un lenguaje estructurado por frases
Indique cul de las siguientes afirmaciones es falsa:
Correcto
Puntos para este envo: 1/1.
10
Puntos: 1
Seleccione una
respuesta.
a. La expresin regular y*(xy*x)*y* representa el lenguaje formado por todas las cadenas que contienen un nmero par de xs
b. La gramtica S SS, S xy, S yx genera el lenguaje formado por las cadenas que contienen tantas xs como ys;
c. El lenguaje x (potencia n) y (potencia n) z (potencia n) no es decidible
d. El lenguaje formado por las cadenas que contienen la secuencia xyxz es regular
Dado el alfabeto ={x, y, z}, indique cul de las siguientes afirmaciones es verdadera:
Incorrecto
Puntos para este envo: 0/1.
11
Puntos: 1
Seleccione al menos
una respuesta.
a. Un lenguaje es inherentemente ambiguo si no existe una gramtica que la describe y que no sea ambigua
b. Sea una gramtica G. Una sentencia x que pertenece a L(G) es ambigua si puede obtenerse por medio de varias
derivaciones distintas correspondientes a rboles de derivacin diferentes.
c. Se presenta cuando cada instruccin tiene una sola interpretacin en cada rama de un rbol de derivacin y tiene un fin de
parada en el segundo nodo.
d. Una gramtica es ambigua si genera alguna sentencia ambigua
Respecto a la definicin de Ambigedad, cules afirmaciones aplican al concepto y lo clarifican en el tema de
automatizacin cuando intervienen gramticas de diferente tipo: (seleccione ms de una opcin).
La ambigedad es una propiedad indeseada en los lenguajes de programacin. Cada instruccin debe tener
solo una interpretacin.
Correcto
Puntos para este envo: 1/1.
12
Puntos: 1
Seleccione una
respuesta.
a. Los lenguajes generados por una Gramtica Independiente del Contexto son llamados Lenguajes Regulares
b. En un rbol de derivacin, una gramtica es ambigua cuando hay dos o ms rboles de derivacin distintos para una misma
cadena.
c. En los rboles de derivacin, no es necesario usar nodo raz
d. En un rbol de derivacin cada nodo solamente puede tener otro hijo nodo
Cual de las siguientes afirmaciones se asocia correctamente al diseo y funcionamiento de los rboles de
derivacin.
Al derivar una cadena a travs de una GIC, el smbolo inicial se sustituye por alguna cadena. Los no
terminales se van sustituyendo uno tras otro por otras cadenas hasta que ya no quedan smbolos no
terminales, queda una cadena con slo smbolos terminales. A veces es til realizar un grfico de la
derivacin. Tales grficos tienen forma de rbol y se llaman rbol de derivacin o rbol de anlisis. Para
una derivacin dada, el smbolo inicial S etiqueta la raz del rbol. El nodo raz tiene unos nodos hijos para
cada smbolo que aparezca en el lado derecho de la produccin, usados para reemplazar el smbolo inicial.
De igual forma, cada smbolo no terminal tiene unos nodos hijos etiquetados con smbolos del lado derecho
de la produccin usada para sustituir ese no terminal.
Correcto
Puntos para este envo: 1/1.
13
Puntos: 1
Seleccione una
respuesta.
a. Se pueden obtener AP que acepten operaciones de Unin y Concatenacin de los lenguajes aceptados por los Autnomas de
Pila dados.
b. Solo la operacin de Unin de los lenguajes de dos AP es permitida.
c. Un AP se puede combinar con una MT siempre y cuando lean y acepten el mismo lenguaje.
d. Las operaciones de combinar AP solo es viable cuando los dos Autnomas leen el mismo alfabeto.
La combinacin de autmatas se demostr en los Autmatas Finitos de la Unidad 1 en as que era viable
combinar dos Autmatas que generaban el miso lenguaje y obtener otro que genera las mismas cadenas
que los autmatas combinados.
Con referencia a los Autmatas de Pila (AP), este tema de combinacin tiene aspectos a analizar. identifique
cul es vlido para estas operaciones:
En los AP tambin es posible aplicar mtodos de combinacin modular de autmatas, como se hizo con los
autmatas finitos. En particular, es posible obtener AP que acepten la unin y concatenacin de los
lenguajes aceptados por dos AP dados.
Correcto
Puntos para este envo: 1/1.
14
Puntos: 1
Seleccione una
respuesta.
a. El nmero de letras a es mayor o igual al de letras b en todo prefijo de w. Prefijo de una cadena w es toda cadena no vaca x
para la que existe una cadena u tal que w = xu.
b. El nmero de letras a es igual al de letras b en w
c. Las cadenas {abc, c} son aceptadas
d. w = xc | x (a b)*
Considere la gramtica S Rc, R aRbR, R . Siendo w una cadena cualquiera generada por dicha gramtica, indique cul de las
siguientes afirmaciones es falsa:
Incorrecto
Puntos para este envo: 0/1.
15
Puntos: 1
Seleccione al menos
una respuesta.
a. Generan lenguajes que contienen la palabra vaca
b. Se le llaman producciones nulas
c. No se pueden eliminar en una gramtica ya que si se hiciere, modifican el lenguaje
d. Que estn en una gramtica, deben permitir que el lenguaje no se cambie o altere
Que significan las reglas de la forma A
Correcto
Puntos para este envo: 1/1.
Act 9: Quiz 2 - Unidad No. 2
Revisin del intento 1
Calificacin 20 de un mximo de 30 (67%)
Comentario - Correcto: Contest la totalidad de las preguntas.
AUTOMATAS Y LENGUAJES FORMALES Perfil Salir
lambda