Test
TEORIA DE AUTÓMATAS II BIMESTRE
Preguntas del test (99)
11. Un símbolo terminal es
- Aa. Un símbolo que se utiliza para derivar
- Bb. La hoja de un árbol de derivación
- Cc. El que se ubica en la parte izquierda de una regla
22. Un símbolo terminal:
- Aa. Es cualquier componente de la gramática
- Bb. Es cualquier sentencia que se forme de una gramática
- Cc. Es un componente de una sentencia
33. La diferencia entre un lenguaje independiente de contexto y un regular de contexto radica en que
- Aa. El independiente de contexto requiere siempre de una gramática y el regular no
- Bb. El independiente de contexto genera cualquier tipo de cadenas y el regular no
- Cc. El independiente de contexto requiere seguir reglas y el regular no
44. La derivación:
- Aa. Permite construir sentencias
- Bb. Permite reemplazar reglas
- Cc. Permite comprobar cadenas
55. 1. Dada la gramática siguiente:
E -> E + T
E -> T
T -> T * F
T -> F
F -> valor (valor se puede reemplazar por cualquier número)
¿Cuál de las siguientes cadenas no se puede generar?- Aa. 4 + 6
- Bb. 3 - 7
- Cc. 9 + 4 * 7
66. Dada la gramática :
S -> aSb
S -> BaC
B -> a
C -> b
Elabore los árboles de derivación necesarios y determine ¿Cuál de las siguientes cadenas puede ser generada?- Aa. “aaaabbbb”
- Bb. “aaaabbb”
- Cc. “aaabbbb”
77. ¿Cuál de las siguientes gramáticas permite generar cadenas de unos y ceros alternados?
- Aa. X -> XY10
X -> 1
Y -> 0
X -> vacio - Bb. X -> 10X
X -> vacio - Cc. X -> 1Y0
Y -> 0X0
Y -> vacio
- Aa. X -> XY10
88. 1. ¿Cuál de las siguientes gramáticas permite generar cadenas que contengan la misma cantidad de unos y de ceros?
- Aa. S --> ASB
A --> 1
B --> 0
S --> vacío - Bb. S --> 0B
B --> 1AB
A --> 0
B --> vacío - Cc. S --> AB
A --> 1B
B --> 0A
B --> vacío
- Aa. S --> ASB
99. 1. Dada la siguiente gramática:
Regla 1: IFC -> IF ELSE
Regla 2: IF -> if (condicion) B
Regla 3: B -> sentencia
Regla 4: ELSE -> else B
En la siguiente sentencia:
if condicion sentencia else sentencia
¿Cuál es el error?- Aa. No correctamente se aplica regla 2
- Bb. No correctamente se aplica regla 3
- Cc. No correctamente se aplica regla 1
1010. 1. Con la gramática:
S --> aSb
S --> b
¿Cuál de las siguientes sentencias no se puede generar?- Aa. aaabbbb
- Bb. aabb
- Cc. aaaabbbbb
1111. Dada la siguiente gramática S -> int M B
M -> main
B -> U
B -> U B
U -> F
U -> id++;
F -> for (id=val; id < val; id++) B
¿Cuál de las siguientes sentencias no puede ser generada?
- Aa. int main for (a=5;a<20;a++) x++;
- Bb. int main for (a=5;a<20;a++) x++; x++;
- Cc. int main a++; a++; a++
1212. 1. Dada la gramática siguiente:
E -> E + T
E -> T
T -> T * F
T -> F
F -> numero (numero es un terminal)
¿Cuál de las siguientes cadenas no se puede generar?- Aa. numero + numero
- Bb. numero + (numero * numero)
- Cc. numero * numero + numero
1313. El autómata de pila tiene.
- Aa. Dos alfabetos
- Bb. Tres alfabetos
- Cc. Cuatro alfabetos
1414. En un autómata de pila, la memoria la constituye la pila. Para escribir en esta pila se cuenta con un :
- Aa. Lenguaje de la pila
- Bb. Alfabeto de la pila
- Cc. Gramática de la pila
1515. Un autómata de pila tiene
- Aa. Un estado inicial
- Bb. Dos estados iniciales
- Cc. Varios estados iniciales
1616. Las reglas de un autómata de pila tienen dos partes. En la primera parte hay tres componentes, estos son:
- Aa. El estado, el símbolo que se reconoce y el símbolo que se lee de la pila
- Bb. El estado, el símbolo que se reconoce y el símbolo que se escribe en la pila
- Cc. Símbolo de entrada, el símbolo que se reconoce y el símbolo que se lee de la pila
1717. ¿Cuál de los siguientes componentes no es parte de la definición formal de un autómata de pila?
- Aa. Conjunto de estados
- Bb. Alfabeto dual
- Cc. Función de transición
1818. ¿Cuál de los siguientes componentes no es parte de la definición formal de un autómata de pila?
- Aa. Un conjunto finito de estados
- Bb. Alfabeto de transición
- Cc. Símbolo inicial
1919. La siguiente regla significa:
(q1, “a”, X) -> (q1, vacio)- Aa. Que reconoce el símbolo “a” y escribe vacio en la cima de la pila
- Bb. Que reconoce el símbolo “a” cuando la pila está vacía
- Cc. Que reconoce “a” y coloca X en la cima de la pila
2020. Dado el siguiente autómata, ¿Cuál de los siguientes cadenas se puede reconocer?: (q1, “a”, X) --> (q1, YX)
(q2, “b”, Y) --> (q2, vacio)
- Aa. “ababa”
- Bb. “abab”
- Cc. ninguna
2121. La siguiente regla significa:
(q1, “1”, X) -> (q2, ZX)- Aa. Desde el estado q1, resta por reconocer X y 1 está en la cima de la pila
- Bb. Desde el estado q1, resta por reconocer 1 y X está en la cima de la pila
- Cc. Desde el estado q2, resta por reconocer ZX y X está en la cima de la pila
2222. En el siguiente autómata:
(q1, “1”, X) à (q2, YX)
(q2, “0”, Y) à (q1, XY)- Aa. La pila guarda una X por cada 1 que reconoce
- Bb. La pila guarda una Y por cada 1 que reconoce
- Cc. La pila guarda una Y por cada 0 que reconoce
2323. Dado el siguiente autómata de pila:
(q1, “1”, X) -> (q2, ZX)
(q2, “0”, Z) -> (q2, vacío)
(q3, “#”, X) -> (reconoce)- Aa. Reconoce cadenas del tipo “1010”
- Bb. No reconoce cadenas de tipo “1010”
- Cc. No pasa del estado q2 al estado q3
2424. La siguiente regla significa:
(q4, “x”, X) -> (q3, vacio)- Aa. Que reconoce una cadena vacía
- Bb. Que reemplaza la cima de la pila por vacío
- Cc. Que reemplaza la cima de la pila por X
2525. De los siguientes autómatas, ¿cuál es el más apropiado para reconocer cadenas de unos que terminen con #?
- Aa. (q1, “1”, X) -> (q1, X)
(q1, “#”, X) -> (q2, reconocer) - Bb. (q1, “1”, X) -> (q2, 1X)
(q2, “1”, X) -> (q2, vacío)
(q2, “1”, X) -> (q2, reconocer) - Cc. (q1, “1”, X) -> (q2, 1X)
(q2, “#”, X) -> (q2, reconocer)
- Aa. (q1, “1”, X) -> (q1, X)
2626. 1. La siguiente regla significa:
(q1, “0”, X) -> (q2, ZX)- Aa. Que reconoce cadenas que empiezan con 1
- Bb. Que la cima de la pila X se reemplaza por ZX
- Cc. Que la cima de la pila Z se reemplaza por X
2727. Para que una gramática sea expresada en forma normal de Chomsky
- Aa. No debe tener más de 3 terminales en el lado derecho de cada regla
- Bb. No debe tener más de un terminal en el lado derecho de cada regla
- Cc. No puede tener más de dos símbolos en el lado izquierdo de cada regla
2828. Para que una gramática quede en forma normal de Chomsky, en la parte derecha debe tener:
- Aa. un NO terminal
- Bb. dos NO terminales
- Cc. varios NO terminales
2929. Para que una gramática quede en forma normal de Chomsky
- Aa. No debe tener más de 3 terminales
- Bb. No debe tener símbolos complementarios
- Cc. No debe tener símbolos inútiles
3030. Para que una gramática quede en forma normal de Chomsky, en la parte derecha debe tener:
- Aa. Máximo un terminal
- Bb. Máximo dos terminales
- Cc. Cualquier número de terminales
3131. De las siguientes reglas, ¿Cuál cumple los requisitos para estar en forma normal de Chomsky?
- Aa. S ->A
- Bb. S -> AB
- Cc. S -> ABC
3232. Para que una gramática quede en forma normal de Chomsky, en la parte derecha debe tener:
- Aa. Solamente terminales
- Bb. Solamente no terminales
- Cc. Terminales o no terminales
3333. La siguiente gramática 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?- Aa. Regla 1
- Bb. Regla 2
- Cc. Regla 3
3434. Dada la Gramática
VAR -> TIPO LISTA ;
TIPO -> int
LISTA -> id
Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?- Aa. VAR -> TIPO RESTO
TIPO -> int
RESTO -> A ;
A -> id - Bb. VAR –> TIPO LISTA
TIPO -> int
LISTA -> ID FIN
ID -> id
FIN -> ; - Cc. VAR ->TIPO RESTO
TIPO -> int
RESTO -> id ;
- Aa. VAR -> TIPO RESTO
3535. Dada la Gramática
S -> main BLOQUE.
BLOQUE -> id++
Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?- Aa. S -> MAIN BLOQUE
MAIN -> main
BLOQUE -> id++ - Bb. S -> main BLOQUE
BLOQUE -> SENTENCIA
SENTENCIA -> id++ - Cc. S -> MAIN SENTENCIAS
MAIN -> main
SENTENCIAS -> BLOQUE
BLOQUE -> id++
- Aa. S -> MAIN BLOQUE
3636. Dada la Gramática
S -> aB.
Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?- Aa. S -> AB
A -> a - Bb. S -> A
A -> a - Cc. S -> a
- Aa. S -> AB
3737. Dada la siguiente gramática:
W -> while ( COND ) BLOQUE
COND -> id OPERADOR id
OPERADOR -> COMPARADOR
COMPARADOR -> >
COMPARADOR -> <
COMPARADOR -> ==
BLOQUE -> vacío
BLOQUE -> UNASENTENCIA, BLOQUE
Para que la gramática quede en forma normal de Chomsky es necesario eliminar las producciones vacías, en este caso, ¿Qué regla hay que eliminar?- Aa. Regla 3
- Bb. Regla 7
- Cc. Regla 8
3838. En un árbol de derivación:
- Aa. Las hojas del árbol se representan con mayúscula
- Bb. Las hojas del árbol se representan con símbolos especiales
- Cc. Las hojas del árbol se escriben con minúscula
3939. La derivación de una sentencia
- Aa. Debe iniciar siempre por un terminal
- Bb. Debe iniciar siempre por un no terminal
- Cc. Puede iniciar por un terminal o un no terminal
4040. Una derivación por la izquierda
- Aa. Construye la cadena desde la izquierda a la derecha
- Bb. Reemplaza el terminal (símbolo) ubicado a la derecha
- Cc. Reemplaza el no terminal (variable) ubicado a la derecha
4141. ¿Cuál de las siguientes gramáticas permite generar una sentencia para declarar variables como la siguiente?. int a,b,c;
- Aa. VAR -> TIPO LISTA ;
TIPO -> int
TIPO -> char
LISTA -> id
LISTA -> id , LISTA - Bb. VAR -> int VARIABLES
VAR -> char VARIABLES
VARIABLES -> id, VARIABLES ;
VARIABLES -> id , - Cc. VARIABLES -> int LISTAVAR
VARIABLES -> char LISTAVAR
LISTAVAR -> id, VARIABLES
LISTAVAR -> id
- Aa. VAR -> TIPO LISTA ;
4242. 1. Dada la gramática :
S -> ASB
S -> A
A -> a
A -> vacio
B -> b
Elabore los árboles de derivación necesarios y determine ¿Cuál de las siguientes cadenas no puede ser generada?- Aa. “b”
- Bb. “ab”
- Cc. “a”
4343. 1. Dada la gramática :
S -> aSb
S -> BC
B -> a
C -> b
Elabore los árboles de derivación necesarios y determine ¿Cuál de las siguientes cadenas puede ser generada?
- Aa. “aaaaabbbb”
- Bb. “aaabbb”
- Cc. “aaaabbbb”
4444. Dada la gramática siguiente:
S -> int M B
M -> main
B -> U
B -> U B
U -> a;
¿Cuál de las siguientes sentencias no puede ser generada?- Aa. int main a
- Bb. int main a; a;
- Cc. int main a; a; a;
4545. Dada la gramática
<FOR> ---> for (id=val; id <OPRELACIONAL> id; id++) <BLOQUE>
<OPRELACIONAL> ---> <
<OPRELACIONAL> ---> >
<OPRELACIONAL> ---> ==
<BLOQUE> ---> <UNASENTENCIA> <BLOQUE>
<BLOQUE> ---> <UNASENTENCIA>
<UNASENTENCIA> ---> id++
¿Cuál de las siguientes sentencias se puede generar?
- Aa. For (a=1; a<10; a++)
C++
D++
E++ - Bb. For (a=1; a<10; a++)
C++;
D++;
E++; - Cc. For (a=1, a<10, a++)
C++
D++
E++
- Aa. For (a=1; a<10; a++)
4646. ¿Cuál de las siguientes gramáticas permite crear la sentencia: locomotora vagon vagon vagon?
- Aa. <TREN> --> locomotora <RESTOTREN>
<RESTOTREN> --> vagon <RESTOTREN>
<RESTOTREN> --> vagon - Bb. <TREN> --> locomotora <RESTOTREN>
<LOCOMOTORA> --> locomotora
<RESTOTREN> --> vagon
<RESTOTREN> --> vagon vagon - Cc. <TREN> --> locomotora <RESTOTREN>
<LOCOMOTORA> --> locomotora
<RESTOTREN> --> vagon
<RESTOTREN> --> vagon
- Aa. <TREN> --> locomotora <RESTOTREN>
4747. La función de transición de un autómata de pila está formada por:
- Aa. Reglas
- Bb. Símbolos
- Cc. Estados
4848. ¿Qué es lo que diferencia a un autómata de pila de un autómata finito?
- Aa. La capacidad de entrada
- Bb. La capacidad para recordar
- Cc. La inclusión de una función de transición
4949. 1. La siguiente regla significa:
(q1, “a”, X) -> (q1, vacio)
- Aa. Que reconoce cadenas que terminan en a
- Bb. Que la cima de la pila X se reemplaza por vacio
- Cc. Que la cima está vacia y se reemplaza por X
5050. 1. La siguiente regla significa:
(q1, “x”, XZ) -> (q2, X)- Aa. Que reconoce el símbolo “x” en el mismo estado
- Bb. Que reconoce el símbolo “x” cuando la pila está vacía
- Cc. Que la cima de la pila se reemplaza por X
5151. Dado el siguiente autómata de pila:
Regal 1: (q0, 1, Z) → (q1, Z)
Regla 2: (q0, 0, Z) →(q1, Z)
Regla 3: (q1, 1, Z) →(q0, Z)
Regla 4: (q1, 0, Z) → (q0, Z)- Aa. Se reconocen cadenas que empiezan con 1
- Bb. Se reconocen cadenas que empiezan con 0
- Cc. Se reconocen cadenas que empiecen con 1 o con 0
5252. Dado el siguiente autómata de pila, al momento de reconocer una cadena el autómata:
(q1, “1”, X) -> (q1, ZX)
(q2, “0”, Z) -> (q2, vacío)
(q3, “#”, X) -> (q3, reconoce)- Aa. No pasa de un estado a otro
- Bb. Pasa por todos los estados
- Cc. Permanece en el estado 2
5353. ¿Cuál de las siguientes gramáticas está en forma normal de Chomsky?
- Aa. S -> AB
A -> 1A
B -> 0 - Bb. S -> AB
A -> 1
B -> 0 - Cc. S -> AB
A -> 1A
B -> 0B
- Aa. S -> AB
5454. ¿Cuál de las siguientes gramáticas está en forma normal de Chomsky?
- Aa. E -> E + T
E -> T
T-> T * F
T -> F
F -> id - Bb. S -> AB
A -> 1A
B -> 0B - Cc. E -> EX
X -> BT
B -> +
T -> TY
Y -> ZF
Z -> *
F -> id
- Aa. E -> E + T
5555. De las siguientes reglas, ¿Cuál cumple los requisitos para estar en forma normal de Chomsky?
- Aa. S ->ABC
- Bb. S -> aB
- Cc. S -> a
5656. De las siguientes reglas, ¿Cuál cumple los requisitos para estar en forma normal de Chomsky?
- Aa. S -> a
- Bb. S -> ab
- Cc. S -> abc
5757. En la siguiente gramática:
BLOQUE -> INICIO RESTO
INICIO ->
RESTO -> UNAINSTRUCCIÓN FIN
FIN -> BLOQUE
BLOQUE -> UNAINSTRUCCION
UNAINSTRUCCION -> WHILE
UNAINSTRUCCION -> FOR
¿Qué grupos de reglas hay que eliminar para que la gramática quede en forma normal de chomsky?- Aa. Regla 1, regla 3, regla 5, regla 6
- Bb. Regla 2, regla 4, regla 5, regla 6
- Cc. Regla 4, regla 5, regla 6, regla 7
5858. Dada la Gramática
E -> E + T
Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?- Aa. E -> E +
E -> + T
E -> T - Bb. E -> E X
X -> + T - Cc. E -> E X
X -> Y T
Y -> +
- Aa. E -> E +
5959. Dada la Gramática
S -> ABC
Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?- Aa. S -> AB
B ->BC - Bb. S -> A
S -> B
B ->BC - Cc. S -> aA
A ->BC
- Aa. S -> AB
6060. En la siguiente gramática:
VAR -> TIPO LISTA ;
TIPO -> int
TIPOS -> char
LISTA -> UNAVAR
UNAVAR -> id
MASVAR -> id, LISTA
¿en que regla se encuentra un símbolo inútil?- Aa. Regla 5
- Bb. Regla 6
- Cc. Regla 4
6161. Dada la siguiente gramática:
W -> while ( COND ) BLOQUE
COND -> id OPERADOR id
OPERADOR -> COMPARADOR
COMPARADOR -> >
COMPARADOR -> <
COMPARADOR -> ==
BLOQUE -> UNASENTENCIA
UNASENTENCIA -> W
Si se requiere eliminar las producciones unitarias, ¿Qué conjuntos de reglas hay que eliminar?- Aa. Regla 2, regla 6
- Bb. Regla 3, regla 7
- Cc. 1, regla 8
6262. Un símbolo terminal se utiliza para
- Aa. Construir sentencias
- Bb. Construir cadenas
- Cc. Construir reglas
6363. ¿Cuál de los siguientes conjuntos abarca el concepto de gramática?
- Aa. Conjunto de símbolos
- Bb. Conjunto de reglas
- Cc. Conjunto de terminales
6464. Las gramáticas tienen un elemento que permite identificar la primera regla :
- Aa. Se denomina primer símbolo
- Bb. Se denomina axioma
- Cc. Se denomina regla inicial
6565. La ambigüedad significa
- Aa. Que se pueden crear dos sentencias distintas con la misma gramática
- Bb. Que se pueden crear dos sentencias distintas para el mismo árbol
- Cc. Que se pueden crear dos árboles distintos para la misma sentencia
6666. 1. Dada la gramática :
IFC -> IF ELSE
IF -> if (condicion) B
B -> sentencia
ELSE -> else B
¿Cuál de las siguientes cadenas SI puede ser generada?- Aa. “if condicion sentencia”
- Bb. “if (condicion) sentencia else sentencia”
- Cc. “if (condicion) sentencia”
6767. 1. Dada la gramática siguiente:
E -> E + T
E -> T
T -> T * F
T -> F
F -> numero (numero es un terminal)
F -> (E)
Elabore los árboles de derivación necesarios y determine ¿Cuál de las siguientes cadenas no se puede generar?- Aa. (numero * numero) * (numero * numero)
- Bb. (numero ) + numero + numero
- Cc. (numero) * numero) + (numero numero)
6868. Al transformar una gramática a forma normal de Chomsky la eliminación de símbolos inútiles significa:
- Aa. Eliminar un símbolo que no cumpla ninguna función a pesar de formar parte de la gramática
- Bb. Eliminar una regla que vaya a vacío
- Cc. Eliminar la parte izquierda de una regla siempre y cuando este símbolo sea no terminal
6969. ¿Un autómata de pila?
- Aa. Tiene dos memorias adicionales
- Bb. Recuerda los símbolos y estados recorridos
- Cc. Tiene una función de transición compartida
7070. Si a un autómata finito se le agrega una memoria este va a tener mayor capacidad de reconocimiento por que podrá recordar. ¿El autómata finito y la memoria con cuál de los siguientes conceptos se asocia más?
- Aa. Autómata finito no determinista
- Bb. Autómata de pila
- Cc. Autómata finito determinista
7171. Dado el siguiente autómata, ¿Cuál de los siguientes cadenas se puede reconocer?:
(q1, “a”, X) --> (q2, YX)
(q2, “b”, Y) --> (q1, vacio)- Aa. “ababac”
- Bb. “abab"
- Cc. “abc”
7272. Dado el siguiente autómata de pila:
(q1, “1”, X) -> (q2, ZX)
(q2, “0”, Z) -> (q2, vacío)- Aa. Puede reconocer la cadena “1010” y al final la pila queda con ZX
- Bb. Puede reconocer la cadena “1010” y al final la pila queda con X
- Cc. No puede reconocer la cadena “1010” por que la pila queda vacía
7373. La siguiente regla gramatical se encuentra: S ->XT
- Aa. En forma normal de chomsky
- Bb. En formato de gramática libre de contexto
- Cc. En las dos anteriores
7474. En la siguiente gramática:
VAR -> TIPO LISTA ;
TIPO -> int
UNAVAR -> vacio
LISTA -> UNAVAR, LISTA
MASVAR -> id, LISTA
Si se desea eliminar las producciones vacías, ¿Qué regla hay que eliminar?- Aa. Regla 2
- Bb. Regla 3
- Cc. Regla 4
7575. Dada la siguiente gramática:
E -> E +T
E -> T
T -> T * F
T -> F
F -> id
Si se requiere eliminar las BLOitarias, ¿Qué conjuntos de reglas hay que eliminar?- Aa. Regla 2, regla 3, regla 4
- Bb. Regla 1, regla 2, regla 3
- Cc. Regla 2, regla 4, regla 5
7676. El símbolo inicial de la gramática
- Aa. Es un terminal
- Bb. Es un no terminal
- Cc. Es una regla
7777. Dada la siguiente gramática. ¿Cuál de las siguientes sentencias de un lenguaje de programación puede generarse?
W -> while (CONDICION) BLOQUE
CONDICION -> id OPRELACIONAL id
BLOQUE -> UNASENTENCIA ; BLOQUE
BLOQUE -> UNASENTENCIA;
UNASENTENCIA -> id INCREMENTO
INCREMENTO -> ++
OPRELACIONAL -> >
OPRELACIONAL -> <
OPRELACIONAL -> ==- Aa. while a > b
a++;
b++;debte - Bb. while (a > b)
a++; - Cc. while (a > b)
a++;
b++;
c++;
- Aa. while a > b
7878. Dado el siguiente autómata de pila:
(q1, “1”, X) -> (q1, ZX)
(q2, “0”, Z) -> (q2, vacío)
(q3, “#”, X) -> (q3, reconoce)- Aa. No puede reconocer el segundo símbolo
- Bb. Reconoce toda la cadena
- Cc. Solo reconoce los símbolos “1” de la cadena
7979. 1. La siguiente regla significa:
(q1, “1”, X) -> (q2, ZX)- Aa. Que la cima de la pila es reemplazada por Z
- Bb. Que la cima de la pila es reemplazada por X
- Cc. Que la cima de la pila es reemplazada por ZX
8080. Dada la Gramática X -> X a B
Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?
SIN RESPUESTA- Aa. X -> XY
X-> a
Y->b - Bb. X-> XY
Y->a - Cc. X->XZ
Z->AB
A->a
- Aa. X -> XY
8181. Dada la Gramática
BLOQUE -> UNASENTENCIA BLOQUE
BLOQUE -> UNASENTENCIA
UNASENTENCIA -> id++
Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?- Aa. BLOQUE -> UNASENTENCIA BLOQUE
BLOQUE -> UNASENTENCIA
UNASENTENCIA -> id++ - Bb. BLOQUE -> UNASENTENCIA BLOQUE
UNASENTENCIA -> id++ - Cc. BLOQUE -> UNASENTENCIA BLOQUE
BLOQUE -> UNASENTENCIA
- Aa. BLOQUE -> UNASENTENCIA BLOQUE
8282. Una gramática se define formalmente con
- Aa. 2 componentes
- Bb. 3 componentes
- Cc. 4 componentes
8383. 1. Dada la gramática siguiente:
E -> E + T
E -> T
T -> T * F
T -> F
F -> valor (valor se puede reemplazar por cualquier número)
¿Cuál de las siguientes cadenas no se puede generar?- Aa. 4 + 6
- Bb. 3 * 7
- Cc. 2 * 3 - 2
8484. 1. Dada la gramática :
S -> Ab
A -> b
A -> a
¿Cuál de las siguientes cadenas no puede ser generada?- Aa. “ab”
- Bb. “bb”
- Cc. “ba”
8585. Cada regla de la función de transición de un autómata de pila tiene dos partes, la parte derecha está formada por:
- Aa. Cima de la pila, estado origen
- Bb. Estado origen, Valor a escribir en la cima de la pila
- Cc. Estado destino, Valor a escribir en la cima de la pila
8686. Dado el siguiente autómata de pila:
(E1, “a”, X) -> (E2, ZX)
(E2, “b”, Z) -> (E3, vacío)
(E3, “c”, X) -> (E4, ZX)
(E4, “#”, Z) -> (E4, reconoce)
Se necesita reconocer la cadena “abc”# (#indica que la cadena termina)
Al ejecutar el autómata, el resultado es:- Aa. Se reconoce la cadena
- Bb. No se puede reconocer la cadena
- Cc. La regla 2 debe enviar al estado E3
8787. De las siguientes reglas, ¿cuál es la más apropiada para reconocer un símbolo 1 y registrar su reconocimiento en la pila?
- Aa. (q1, “0101”, Y) -> (q2, 1X)
- Bb. (q1, “1”, X) -> (q2, 1X)
- Cc. (q1, “1010”, Y) -> (q2, vacío)
8888. Dada la siguiente gramática:
S -> AB
A -> C
C -> 1
B ->0
Si se requiere eliminar las producciones unitarias, ¿Qué regla hay que eliminar?- Aa. Regla 2
- Bb. Regla 3
- Cc. Regla 4
8989. En la siguiente gramática: S -> AbC
A -> a
C -> D
D -> b
¿en que regla se encuentra un símbolo inútil?- Aa. Regla 2
- Bb. Regla 3
- Cc. Regla 4
9090. Derivar es un proceso en el que:
- Aa. Se parte de las reglas y se llega a los no terminales
- Bb. Se parte de los no terminales y se construye reglas
- Cc. Se parte de los no terminales y se construye cadenas
9191. En un proceso de derivación:
SIN RESPUESTA- Aa. Se aplican solo reglas que puedan generar hojas
- Bb. Se aplican solo reglas que generan nodos internos
- Cc. Se aplica la regla que sea necesaria
9292. Una gramática siempre tiene en la parte izquierda de la primera regla un símbolo, este símbolo es:
- Aa. Un Terminal
- Bb. Una regla
- Cc. Un no terminal
9393. ¿Cuál de las siguientes elementos no es parte de la definición formal de una gramática ?
- Aa. V ->Conjunto de terminales
- Bb. X ->Símbolo inicial
- Cc. S ->Función de derivación
9494. Un lenguaje independiente de contexto
- Aa. Es más amplio que uno regular
- Bb. Es mas débil que uno regular
- Cc. Tiene la misma potencia que uno regular
9595. De las siguientes reglas, ¿Cuál cumple los requisitos para estar en forma normal de Chomsky?
- Aa. OPERADOR ->>
- Bb. OPERADOR -> id > id
- Cc. OPERADOR -> id == id
9696. Dada la siguiente gramática:
S -> AB
A -> aAA
A -> vacío
B -> bBB
Para que la gramática quede en forma normal de Chomsky es necesario eliminar las producciones vacías, en este caso, ¿Qué regla hay que eliminar?- Aa. Regla 2
- Bb. Regla 3
- Cc. Regla 4
9797. El lenguaje de una gramática G, está representado por
- Aa. El conjunto de cadenas que la G puede derivar
- Bb. El conjunto de reglas que conforman la G
- Cc. El conjunto de cadenas y de reglas de la G
9898. ¿Cuál de las siguientes elementos no es parte de la definición formal de una gramática ?
- Aa. V -> conjunto de no terminales
- Bb. X -> orden de derivación de las reglas
- Cc. S ->Símbolo inicial
9999. De las siguientes reglas, ¿Cuál no puede ser parte de la gramática por no cumplir los requisitos para estar en forma normal de Chomsky?
- Aa. VAR ->TIPO LISTA
- Bb. TIPO -> int
- Cc. LISTA -> UNAVAR , LISTA
Información
- Descripción
- TODO EXÁMENES II BIMESTRE Test sobre TEORIA DE AUTÓMATAS II BIMESTRE, creado por Javier Heras el 05/01/2016.
- Autor
- Javier Heras
- Idioma
- Español
- Visitas
- 30
- Etiquetas
- Valoración
- Aún sin valoraciones Valora este test