Beruflich Dokumente
Kultur Dokumente
3. Una gramtica siempre tiene en la parte izquierda de la primera regla un smbolo, este smbolo es:
a. Un Terminal
b. Una regla
c. Un no terminal
14. Cada regla de la funcin de transicin de un autmata de pila tiene dos partes, la parte derecha est formada por:
a. Cima de la pila, estado origen
b. Estado origen, Valor a escribir en la cima de la pila
c. Estado destino, Valor a escribir en la cima de la pila
16. Las reglas de un autmata de pila tienen dos partes. En la primera parte hay tres componentes, estos son:
a. El estado, el smbolo que se reconoce y el smbolo que se lee de la pila
b. El estado, el smbolo que se reconoce y el smbolo que se escribe en la pila
c. Smbolo de entrada, el smbolo que se reconoce y el smbolo que se lee de la pila
18. Cul de los siguientes componentes no es parte de la definicin formal de un autmata de pila?
a. Un conjunto finito de estados
b. Alfabeto de transicin
c. Smbolo inicial
23. Si a un autmata finito se le agrega una memoria este va a tener mayor capacidad de reconocimiento por que podr recordar.
El autmata finito y la memoria con cul de los siguientes conceptos se asocia ms?
a. Autmata finito no determinista
b. Autmata de pila
c. Autmata finito determinista
99. La diferencia entre un lenguaje independiente de contexto y un regular de contexto radica en que.
a. El independiente de contexto requiere siempre de una gramtica y el regular no
b. El independiente de contexto genera cualquier tipo de cadenas y el regular no
c. El independiente de contexto requiere seguir reglas y el regular no
105. Para que una gramtica quede en forma normal de Chomsky, en la parte derecha debe tener:
a. Solamente terminales
b. Solamente no terminales
c. Terminales o no terminales
110. Al transformar una gramtica a forma normal de Chomsky la eliminacin de smbolos intiles significa:
a. Eliminar un smbolo que no cumpla ninguna funcin a pesar de formar parte de la gramtica
b. Eliminar una regla que vaya a vaco
c. Eliminar la parte izquierda de una regla siempre y cuando este smbolo sea no terminal
25. Para que una gramtica quede en forma normal de Chomsky, en la parte derecha debe tener:
a. un NO terminal
b. dos NO terminales
c. varios NO terminales
26. Para que una gramtica quede en forma normal de Chomsky, en la parte derecha debe tener:
a. Mximo un terminal
b. Mximo dos terminales
c. Cualquier nmero de terminales
28. Para que una gramtica sea expresada en forma normal de Chomsky
a. No debe tener ms de 3 terminales en el lado derecho de cada regla
b. No debe tener ms de un terminal en el lado derecho de cada regla
c. No puede tener ms de dos smbolos en el lado izquierdo de cada regla
38. La derivacin:
a. Permite construir sentencias
b. Permite reemplazar reglas
c. Permite comprobar cadenas
45. En un autmata de pila, la memoria la constituye la pila. Para escribir en esta pila se cuenta con un:
a. Lenguaje de la pila
b. Alfabeto de la pila
c. Gramtica de la pila
47. Cul de los siguientes componentes no es parte de la definicin formal de un autmata de pila?
a. Conjunto de estados
b. Alfabeto dual
c. Funcin de transicin
*****************************************************************************************
6. Dada la gramtica
<FOR> ---> for (id=val; id <OPRELACIONAL> id; id++) <BLOQUE>
<OPRELACIONAL> ---> <
<OPRELACIONAL> ---> >
<OPRELACIONAL> ---> ==
<BLOQUE> ---> <UNASENTENCIA> <BLOQUE>
<BLOQUE> ---> <UNASENTENCIA>
<UNASENTENCIA> ---> id++
Cul de las siguientes sentencias se puede generar?
a. For (a=1; a<10; a++)
C++
D++
E++
b. For (a=1; a<10; a++) C++; D++; E++;
c. For (a=1, a<10, a++) C++ D++ E++
7. Cul de las siguientes gramticas permite generar cadenas que contengan la misma cantidad de unos y de ceros?
a. S --> ASB
A --> 1
B --> 0
S --> vaco
b. S --> 0B
B --> 1AB
A --> 0
B --> vaco
c. S --> AB
A --> 1B
B --> 0A
B --> vaco
10. Cul de las siguientes gramticas permite crear la sentencia: locomotora vagon vagon vagon?
a. <TREN> --> locomotora <RESTOTREN>
<RESTOTREN> --> vagon <RESTOTREN>
<RESTOTREN> --> vagon
b. <TREN> --> locomotora <RESTOTREN>
<LOCOMOTORA> --> locomotora
<RESTOTREN> --> vagon
<RESTOTREN> --> vagon vagon
c. <TREN> --> locomotora <RESTOTREN>
<LOCOMOTORA> --> locomotora
<RESTOTREN> --> vagon
<RESTOTREN> --> vagon
19. De los siguientes autmatas, cul es el ms apropiado para reconocer cadenas de unos que terminen con #?
a. (q1, 1, X) -> (q1, X)
(q1, #, X) -> (q2, reconocer)
21. Dado el siguiente autmata de pila, al momento de reconocer una cadena el autmata:
(q1, 1, X) -> (q1, ZX)
(q2, 0, Z) -> (q2, vaco)
(q3, #, X) -> (q3, reconoce)
a. No pasa de un estado a otro
b. Pasa por todos los estados
c. Permanece en el estado 2
22. De las siguientes reglas, cul es la ms apropiada para reconocer un smbolo 1 y registrar su reconocimiento en la pila?
a. (q1, "0101", Y) -> (q2, 1X)
b. (q1, "1", X) -> (q2, 1X)
c. (q1, "1010", Y) -> (q2, vaco)
29. La siguiente gramtica tiene un error en una de las reglas, este error no le permite estar en forma normal de Chomsky.
S ->AB
A -> aA
B -> BB
B -> b
En que regla est el error?
a. Regla 1
b. Regla 2
c. Regla 3
30. De las siguientes reglas, Cul cumple los requisitos para estar en forma normal de Chomsky?
a. S ->AB
b. S -> Bc
c. S -> Abc
31. De las siguientes reglas, Cul cumple los requisitos para estar en forma normal de Chomsky?
a. S ->A
b. S -> AB
c. S -> ABC
32. De las siguientes reglas, Cul puede ser parte de una gramtica, por cumplir los requisitos para estar en forma normal de
Chomsky?
a. VAR ->TIPO : LISTAVARIABLES
b. TIPO -> int
c. LISTAVARIABLES -> UNAVAR , LISTA
39. Cul de las siguientes elementos no es parte de la definicin formal de una gramtica?
a. V -> conjunto de no terminales
b. X -> orden de derivacin de las reglas
c. S ->Smbolo inicial
41. Cul de las siguientes gramticas permite generar una sentencia para declarar variables como la siguiente?.
int a,b,c;
52. De las siguientes reglas, Cul cumple los requisitos para estar en forma normal de Chomsky?
a. OPERADOR ->>
b. OPERADOR -> id > id
c. OPERADOR -> id == id
53. La siguiente gramtica tiene un error en una de las reglas, este error no le permite estar en forma normal de Chomsky.
S -> BC
B -> a
C -> C
En que regla est el error?
a. Regla 1
b. Regla 2
c. Regla 3
59. Dada la siguiente gramtica. Cul de las siguientes sentencias de un lenguaje de programacin puede generarse?
W -> while (CONDICION) BLOQUE
CONDICION -> id OPRELACIONAL id
BLOQUE -> UNASENTENCIA ; BLOQUE
BLOQUE -> UNASENTENCIA;
UNASENTENCIA -> id INCREMENTO
INCREMENTO -> ++
OPRELACIONAL -> >
OPRELACIONAL -> <
OPRELACIONAL -> ==
while a > b
a++; b++;
c. while (a > b)
a++;
b++;
c++;
62. Dado el siguiente autmata de pila, para que reconozca la cadena "abc#" Qu error debe corregirse?
(q1, "a", X) -> (q2, ZX)
(q2, "b", Z) -> (q2, vaco)
(q3, "c", X) -> (q4, ZX)
(q4, "#", Z) -> (q4, reconoce)
a. Regla 3 debe ir desde q3 a q3
b. Regla 2 debe ir desde q2 a q3
c. Regla 4 debe terminar en q3
63. La siguiente gramtica tiene un error en una de las reglas, este error no le permite estar en forma normal de Chomsky.
S -> Y
Y -> a
Y -> SY
En que regla est el error?
a. Regla 1
b. Regla 2
c. Regla 3
64. De las siguientes reglas, Cul cumple los requisitos para estar en forma normal de Chomsky?
a. S -> a
b. S -> ab
c. S -> abc
69. Cul de las siguientes gramticas permite generar cadenas de unos y ceros alternados?
a. X -> XY10
X -> 1
Y -> 0
X -> vacio
b. X -> 10X
X -> vacio
c. X -> 1Y0
Y -> 0X0
Y -> vacio
79. De las siguientes reglas, Cul no puede ser parte de la gramtica por no cumplir los requisitos para estar en forma normal de
Chomsky?
a. VAR ->TIPO LISTA
b. TIPO -> int
c. LISTA -> UNAVAR , LISTA
81. La siguiente gramtica tiene un error en una de las reglas, este error no le permite estar en forma normal de Chomsky.
S -> A
X -> a
Y -> XY
En que regla est el error?
a. Regla 1
b. Regla 2
c. Regla 3
89. Cul de las siguientes elementos no es parte de la definicin formal de una gramtica ?
a. V ->Conjunto de terminales
b. X ->Smbolo inicial
c. S ->Funcin de derivacin
93. De las siguientes reglas, Cul cumple los requisitos para estar en forma normal de Chomsky?
a. S ->ABC
b. S -> aB
c. S -> a
94. Dada la gramtica:
S -> aSb
S -> BC
B -> a
C -> b
Elabore los rboles de derivacin necesarios y determine Cul de las siguientes cadenas no puede ser generada?
a. "aaaaabbbb"
b. "aaabbb"
c. "aaaabbbb"
100. Dado el siguiente autmata, Cul de los siguientes cadenas se puede reconocer?:
(q1, "a", X) --> (q1, YX)
(q2, "b", Y) --> (q2, vacio)
a. "ababa"
b. "abab"
c. ninguna
106. La siguiente gramtica tiene un error en una de las reglas, este error no le permite estar en forma normal de Chomsky.
S -> BC
B -> a
C -> C
En que regla est el error?
a. Regla 1
b. Regla 2
c. Regla 3
112. Dado el siguiente autmata, Cul de los siguientes cadenas se puede reconocer?:
(q1, "a", X) --> (q2, YX)
(q2, "b", Y) --> (q1, vacio)
a. "ababac"
b. "abab"
c. "abc"
X -> X a B
Al convertirla en forma normal de Chomsky, Cul sera el resultado?
a. X -> XY
X-> a
Y->b
b. X-> XY
Y->a
c. X->XZ
Z->AB
A->a
117. Cul de los siguientes autmatas de pila permite reconocer cadenas que alternen letras a y b?:
a. (q1, "a", vacio) --> (q1, X)
(q2, "b", vacio) --> (q2, y) .
b. (q1, "a", X) --> (q1, YX)
(q2, "b", Y) --> (q2, vacio) .
c. (q1, "a", X) --> (q2, YX)
(q2, "b", Y) --> (q1, vacio)
b. S -> AB
A -> 1
B -> 0
c. S -> AB
A -> 1A
B -> 0B