Preguntas Parcial Sintaxis de teoría

Parcial 1):
1. A que opción corresponde la siguiente definición:
“Regla que describe un conjunto de lexemas que pueden representar un determinado
token en los programas fuente”.
 Token
 Patrón
 Lenguaje
 Componente Léxico
 Lexema
2. Sea el lenguaje L ={a 2n ∨1≤ n ≤ 20 }
¿Cuál es el leguaje escrito por comprensión que se obtiene realizando todas las
concatenaciones de dos palabras cualquiera del lenguaje dado, es decir L.L?
 L.L=(a 4 n / 1 <= n <=20)
 L.L=(a 2 n / 1 <= n <=40)
 Las dos anteriores son válidas
 Ninguna de las anteriores
3. Expresión Regular que representa el lenguaje: " cadenas que empiezan con cantidad
impar de y, van seguidos por ninguno, uno o muchos xy y terminan con una o muchas z ".
+¿¿ +¿¿
 y (yy) (xy)* z
 y (yy)*(xy)* z*
+¿¿
 y (yy)*(xy)* z
+ ¿¿

 y (yy)* ( x y)+¿ z ¿
4. Las siguientes Expresiones Regulares
a.a|a.b|ba
a(a|b)|b.a
a.b|b.a|a.a
son equivalentes?
 Verdadero
 Falso
5. Dada las siguientes producciones de una Gramática:
S aSb | a
¿Cuál es la mínima palabra generada por la gramática? y ¿Cuál es la palabra que le sigue
en longitud?
 ε, a
 a, abb
 a, ab
 a, aab
6. Los componentes que conforman un ALA (Autómata Linealmente Acotado) son:
A Alfabeto de entrada
φ función de transición
q0 Estado final
F Conjunto de estados finales
$ símbolo de fin de cinta
 Verdadero
 Falso
7. Dada la siguiente tabla de transiciones correspondiente a un AFD:
 donde V={a, b} , S={0, 1,2, 3, 4} , So=0 , F={2, 3, 4}
¿qué respuesta dará este autómata al leer la cadena aabb ?
 Acepta la cadena
 Lee la cadena completa y no la acepta
 Al leer la segunda a: el proceso aborta
8. Un símbolo es:
 Una entidad indivisible.
 Una entidad divisible.
 Un conjunto finito de caracteres.
9. ¿En qué estructura de datos del lenguaje C almacenaría el código fuente de un programa?
(Registro y Estructura son sinónimos)
 Registro (Estructura)
 Arreglo de registros (Arreglos de estructura)
 Arreglo Bidimensional de tipo char
 Arreglo Unidimensional de tipo char
10. De la cadena vacía ε, su longitud es:
 No tiene longitud
 0
 1
11. En un compilador, se define como Análisis a las etapas de Generación de Código
intermedio, Optimización de Código Intermedio y Generación de Código Ejecutable.
 Verdadero
 Falso
12. En un compilador, se define como Análisis a las etapas de Análisis Léxico, Análisis
Sintáctico y Análisis Semántico.
 Verdadero
 Falso
13. Dado un lenguaje (finito o infinito) L, sobre un alfabeto V, la notación L ⊆V* es:
 Correcta.
 Incorrecta
14. Dado el código fuente en C
#include <stdio.h>
void main() {
int nro1 = 10;
int nro2 = 21;
printf("%d ", nro1);
printf("\n\n%d", 13/13*2*5+5%2);
}

¿+ */ MOD son lexemas válidos de la categoría léxica "operadores aritméticos" en el

lenguaje C?
 Verdadero
 Falso
15. Dado el Lenguaje L = ( x(y)n / n≥0), cuál es la palabra de menor longitud que pertenece a
este lenguaje?
 x
 ε
 y
 xy
16. Si tenemos el lenguaje L1 = {ε, xyz} y el lenguaje L2 = {xx, yy, ε}, L1.L2 es:
 L1.L2 = {xx, yy, ε, xyz )
 L1.L2 = { ε, xx, yy, xyz, xyzxx; xyzxy )
 L1.12 = {xx, yy, ε, abaaa, ababb, xyz )
 L1.L2 = {xx, yy, ε, xyzxx, xyzyy, xyz}
17. Si estamos programando un compilador y tendríamos que almacenar en memoria RAM
una tabla de errores, ¿qué estructura de datos utilizaría para almacenarlo y manipulario en
la memoria RAM? (Registro y Estructura son sinónimos)
 Arreglo de registro (Estructura)
 Arreglo Unidimensional de tipo char
 Registro (Estructura)
 Arreglo Bidimensional de tipo char
18. Dado el siguiente lenguaje expresado en forma coloquial: “Todas las palabras sobre el
alfabeto (0,1) que comienzan con un 1 y terminan con un 0”.
¿Cuál es la expresión regular que representa el lenguaje mencionado?
 (0|1)*0
 1(0|1)*0
 1(0|1)*
 1(0|1)0
19. Dentro de las operaciones admitidas en las expresiones regulares encontramos:
| selección entre alternativas
. concatenación
* repetición o cerradura de Kleene
Indique la opción correcta según las propiedades de las expresiones regulares de dichas
operaciones:
 . es conmutativa
 | es conmutativa pero no asociativa.
 . No es distributiva sobre |
 | es conmutativa y asociativa.
20. Dado el conjunto de producciones P = {SaA, AbB | aA | a, Bb} de una gramática, ¿de
qué tipo es dentro de la jerarquía de Chomsky?
 0
 1
 2
 3
21. ¿Cómo se denomina al autómata que simula una máquina abstracta reconocedora de un
lenguaje Regular?
 Autómata Finito.
 Autómata de Pila — Push Down.
 Autómata Linealmente Acotado,
 Máquina de Turing.
22. Dada la siguiente gramática G ={(S ,T, Q}, {a, b}, {SaT | bQ, Ta | b, Qa | ε}, S}
¿La gramática con estas seis producciones qué lenguaje genera?
 Infinita
 Finito
23. Dada la siguiente gramática G = {(S ,T, Q}, {a, b}, {S aT | bQ, Ta | b, Qa | ε}, S}
¿La gramática con estas seis producciones qué lenguaje genera?
 L(G)={b, aa, ab, ba}
 Infinito
  L(G)= {aa, ab, ba, bb}
+¿¿
24. ¿Por qué las expresiones regulares a y a* no son equivalentes?
+¿¿
 No son equivalentes porque a* incluye ε y a no lo incluye.
+¿¿
 No son equivalentes porque a incluye ε y a* no lo incluye
 Son equivalentes ya que representan al mismo lenguaje regular
25. ¿Podemos afirmar que ε (cadena vacía) se encuentra en cada uno de los lenguajes
representados por estas tres expresiones regulares?
a*b*
(ab*)*
(a*b)*
 Verdadero
 Falso
26. Toda gramática genera un único lenguaje, pero un mismo lenguaje puede ser generado por
más de una gramática.
 Verdadero
 Falso
27. ¿Cómo se denomina al autómata que simula una máquina abstracta reconocedora de un
lenguaje Dependiente del Contexto?
 Máquina de Turing.
 Autómata Finito.
 Autómata de Pila — Push Down.
 Autómata Linealmente Acotado.
28. En un compilador, se define como Síntesis a las etapas de Análisis Léxico, Análisis
Sintáctico y Análisis Semántico.
 Verdadero
 Falso
29. Una cadena sobre un alfabeto es:
 Una secuencia infinita de símbolos del alfabeto.
 Una secuencia finita de símbolos del alfabeto.
 Una secuencia finita de símbolos del alfabeto y de otros símbolos.
30. Un alfabeto o vocabulario puede ser infinito:
 No
 Si
31. En un compilador, se define como Síntesis a las etapas de Generación de Código
Intermedio, Optimización de Código Intermedio y Generación de Código Ejecutable.
 Verdadero
 Falso
32. Dada la cadena LENGUAJE , la parte GUA , es:
 Un prefijo propiamente dicho.
 Una subcadena.
 Un sufijo.
33. Si estamos programando un compilador y tendríamos que almacenar en memoria RAM
una tabla de símbolos, ¿qué estructura de datos utilizaría para almacenarlo y manipularlo
en la memoria RAM? (Registro y Estructura son sinónimos)
 Arreglo Unidimensional de tipo char
 Arreglo de registro (Estructura)
 Arreglo Bidimensional de tipo char
 Registro (Estructura)
34. Dado el lenguaje L = {a, b}, podemos afirmar que L0{ε} y L3= {aaa, aab, aba, abb, baa, bba,
bab, bbb}?
 No
 Si
35. Dado el siguiente lenguaje expresado en forma coloquial: "Una o más a seguida de una o
más b”. ¿Cuál es la expresión regular que representa el lenguaje mencionado?
 a*.b+
 a+.b*
 a+.b+
 a*.b*
36. ¿Cómo se denomina al autómata que simula una máquina abstracta reconocedora de un
lenguaje Irrestricto?
 Autómata de Pila — Push Down
 Autómata Finito
 Autómata Linealmente Acotado
 Máquina de Turing.
37. Una expresión regular es la representación de ciertos lenguajes mediante una notación
compacta y sintética. ¿Qué tipo de lenguajes pueden ser representados mediante una
expresión regular?
 Sólo los lenguajes regulares.
 Cualquier lenguaje
 Ninguna de las anteriores
38. Una cadena del lenguaje generado por una gramática contendrá símbolos terminales y no
terminales.
 Verdadero
 Falso
39. ¿Las siguientes dos expresiones regulares son equivalentes?, es decir, ¿representan al
mismo lenguaje regular?
a+
a.a*
 Verdadero
 Falso
40. Dada la siguiente gramática G = {{S ,T, Q}, {a, b}, {SaT | bQ, Ta | b, Qa | ε}, S}
¿La gramática con estas seis producciones genera la sentencia bab?
 Si
 No
41. Respecto de las características distintivas entre un autómata finito determinístico (AFD) y
un no determinístico (AFN), marque la opción correcta:
 El AFD tiene la capacidad de estar en varios estados simultáneamente.
 En el AFD el estado siguiente está dado unívocamente por el estado actual y el
carácter de entrada actual. Además, el AFD no admite transiciones ε.
 El AFN no admite transiciones ε.
 El AFN y AFD son equivalentes.