1
Puntos: 1
Del diseño y naturaleza de los autómatas de pila (PDA), es válido afirmar:
Seleccione una respuesta.
A la hora de diseñar un AP tenemos que repartir lo que requiere ser “recordado” entre los estados y la pila. Distintos diseños para un mismo problema pueden tomar decisiones diferentes en cuanto a que recuerda cada cual.
Incorrecto
Puntos para este envío: 0/1.
Question2
Puntos: 1
Para que una palabra de entrada sea aceptada en un AP se deben cumplir las condiciones siguientes:
Seleccione al menos una respuesta.
A la hora de diseñar un AP tenemos que repartir lo que requiere ser “recordado” entre los estados y la pila. Distintos diseños para un mismo problema pueden tomar decisiones diferentes en cuanto a qué recuerda cada cual.
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Se propone la siguiente GLC (Gramática Libre de Contexto) para que genere el lenguaje de los palíndromos en el alfabeto ∑ = {a,b}
G = S → aSa | bSb | a | b | lambda
Dada esa gramática, determine cuáles reglas corresponden a los palíndromos generados.
Seleccione al menos una respuesta.
Al realizar el árbol de derivación y el desarrollo de la gramática, las reglas que llevan a crear palíndromos impares son: S → a produce la cadena ω = baaab (impar) y S → b produce la cadena ω = babab (impar) y S → alanda produce la cadena ω = baab (par).
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
Acerca del funcionamiento de un Autómata de Pila, cuál de las siguientes operaciones o comportamientos NO las hace este autómata.
Seleccione una respuesta.
Para verificar el funcionamiento del autómata, podemos simular su ejecución, listando las situaciones sucesivas en que se encuentra, mediante una tabla que llamaremos “traza de ejecución”. Las columnas de una traza de ejecución para un AP son: el estado en que se encuentra el autómata, lo que falta por leer de la palabra de entrada, y el contenido de la pila
Correcto
Puntos para este envío: 1/1.
Question5
Puntos: 1
En un autómata de pila (AP), la función de transición aplica o interviene a:
Seleccione al menos una respuesta.
La función de transición aplica cada estado, cada símbolo de entrada (incluyendo la cadena vacía) y cada símbolo tope de la pila en un conjunto de posibles movimientos. Cada movimiento parte de un estado, un símbolo de la cinta de entrada y un símbolo tope de la pila. El movimiento en sí consiste en un cambio de estado, en la lectura del símbolo de entrada y en la substitución del símbolo tope de la pila por una cadena de símbolos.
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
Identifique los aspectos que se deben tener para garantizar el determinismo en un Autómata de pila finito determinista (AFPD).
Tenga en cuenta además de los componentes (tupla) de la pila que::
f: es la función de transición:
e: es una transición dada espontanea.
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.8/1.
Question7
Puntos: 1
Cuando las gramáticas son demasiado extensas y generan árboles de derivación grandes, se suele usar:
Seleccione una respuesta.
La definición de una gramática independiente del contexto es demasiado amplia, y por lo tanto, es deseable establecer una forma canónica que restrinja los tipos de producciones que pueden utilizarse.
Correcto
Puntos para este envío: 1/1.
Question8
Puntos: 1
Dado un alfabeto ∑, los símbolos Ø, lambda, y los operadores + (unión), ∙ (concatenación) y * (clausura), se define una EXPRESION REGULAR (ER) sobre el alfabeto ∑ en la que son válidas las siguientes relaciones:
Nota. ω es una cadena sobre un lenguaje L
Seleccione al menos una respuesta.
La notación de conjuntos nos permite describir los lenguajes regulares, pero nosotros quisiéramos una notación en que las representaciones de los lenguajes fueran simplemente texto (cadenas de caracteres). Así las representaciones de los lenguajes regulares serían simplemente palabras de un lenguaje (el de las representaciones correctamente formadas).
Correcto
Puntos para este envío: 1/1.
Question9
Puntos: 1
Dado el siguiente autómata finito (AF), reconoce el lenguaje generado por la gramática:


Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question10
Puntos: 1
Para eL siguiente árbol de derivación identifique las operaciones correctas sobre el mismo:


Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
1
Puntos: 1
Dada la gramática S → aS; S→ aSbS; S→ λ. Indique cuál de las siguientes afirmaciones es falsa:
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question2
Puntos: 1
El lenguaje x (potencia m) y (potencia n) z (potencia p), donde m, n y p son enteros no negativos tales que m+n=p, es:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
La relación entre un AP y un LLC (Lenguaje Libre de contexto) permite que dada una Gramática G, existe entonces un AP que acepta exactamente el lenguaje generado por G.
Dado el siguiente autómata de pila (AP) cuyo funcionamiento se representa en la siguiente tabla, identifique la gramática correcta y sus reglas que aceptan el LLC dado por el AP.

Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question4
Puntos: 1
Indique cuál de las siguientes afirmaciones es verdadera
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question5
Puntos: 1
Una gramática independiente del contexto (GIC) genera un lenguaje independiente del contexto (LIC), lo que indica que hay LIC que no son lenguajes regulares y por lo tanto:
Seleccione una respuesta.
Una gramática independiente del contexto (GIC) es una cuádrupla G=(N, Σ, S, P), donde: N: es una colección finita (no vacía) de símbolos no terminales. Σ: es un alfabeto. S: es un no terminal llamado símbolo inicial. P: un conjunto de producciones tal que P⊆ N (N∪ Σ)*. Los lenguajes generados por una GIC son llamados Lenguajes Independientes del Contexto (LIC)
Incorrecto
Puntos para este envío: 0/1.
Question6
Puntos: 1
Cual de las siguientes afirmaciones es VERDADERA
Seleccione una respuesta.
Es posible probar que cualquier palabra que sea aceptada por el AFD M, puede ser generada por la gramática regular G. Esto significa que L(G) = L(M).
Incorrecto
Puntos para este envío: 0/1.
Question7
Puntos: 1
Considere la gramática S →Rc, R → aRbR, R → λ. Siendo w una cadena cualquiera generada por dicha gramática, indique cuál de las siguientes afirmaciones es falsa:
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question8
Puntos: 1
En la descripción de las gramáticas, las producciones unitarias tienen la forma:
Seleccione una respuesta.
Las producciones unitarias son las que tienen la forma A → B
Incorrecto
Puntos para este envío: 0/1.
Question9
Puntos: 1
Indique cuál de los siguientes lenguajes genera esta gramática:
S ---> X
X --> Y
X --> xXy
Y ---> xxYx
X ---> lambda
Y ---> lambda
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question10
Puntos: 1
La concatenación de dos lenguajes del alfabeto Σ es un subconjunto de:
Seleccione una respuesta.
La concatenación de dos lenguajes es el lenguaje que resulta al concatenar las respectivas cadenas (la concatenación de dos cadenas es una nueva cadena) y por tanto pertenece a Σ*. Σ∪Σ=Σ ; Σ×Σ es el conjunto de pares ordenados formados por dos símbolos de Σ, y Σ*×Σ* es el conjunto de pares ordenados formados por dos cadenas de Σ*.
Incorrecto
Puntos para este envío: 0/1.
Question11
Puntos: 1
Si una gramática independiente del contexto tiene todas sus reglas de la forma: A → wB, o bien de la forma A → w, donde w es una cadena de uno o más terminales, y A y Bson símbolos no terminales, entonces el lenguaje generado por dicha gramática es:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question12
Puntos: 1
Desarrolle la siguiente gramática cuyos símbolos terminales son {a,b}
S ---> aAA, A ---> bS, A ---> lambda
Identifique las apreciaciones válidas. Se recomienda desarrollar el árbol de derivación
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question13
Puntos: 1
Dado el lenguaje L = {a, abb, ba, bbba, b} indique cuántas cadenas de longitud estrictamente menor que 3 hay en L*:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question14
Puntos: 1
Considere la gramática: S→ 0S, S→ 1S, S→ S0, S→ λ. Indique cuáles de las
siguientes afirmaciones son verdaderas
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question15
Puntos: 1
Dada la siguiente gramática G= (VN= {S, A}, VT= {0,1}, S, P) donde P son las producciones:


Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.