Javier Heras
Quiz by , created more than 1 year ago

TODO EXÁMENES II BIMESTRE Quiz on TEORIA DE AUTÓMATAS II BIMESTRE, created by Javier Heras on 05/01/2016.

20
0
0
Javier Heras
Created by Javier Heras over 8 years ago
Close

TEORIA DE AUTÓMATAS II BIMESTRE

Question 1 of 99

1

1. Un símbolo terminal es

Select one or more of the following:

  • a. Un símbolo que se utiliza para derivar

  • b. La hoja de un árbol de derivación

  • c. El que se ubica en la parte izquierda de una regla

Explanation

Question 2 of 99

1

2. Un símbolo terminal:

Select one or more of the following:

  • a. Es cualquier componente de la gramática​

  • b. Es cualquier sentencia que se forme de una gramática

  • c. ​Es un componente de una sentencia

Explanation

Question 3 of 99

1

3. La diferencia entre un lenguaje independiente de contexto y un regular de contexto radica en que

Select one or more of the following:

  • a. El independiente de contexto requiere siempre de una gramática 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

Explanation

Question 4 of 99

1

4. La derivación:

Select one or more of the following:

  • a. Permite construir sentencias

  • b. Permite reemplazar reglas

  • c. Permite comprobar cadenas

Explanation

Question 5 of 99

1

5. 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?

Select one or more of the following:

  • a. 4 + 6

  • b. 3 - 7

  • c. 9 + 4 * 7

Explanation

Question 6 of 99

1

6. 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?

Select one or more of the following:

  • a. “aaaabbbb”

  • b. “aaaabbb”

  • c. “aaabbbb”

Explanation

Question 7 of 99

1

7. ¿Cuál de las siguientes gramáticas permite generar cadenas de unos y ceros alternados?

Select one or more of the following:

  • a. X -> XY10
    X -> 1
    Y -> 0
    X -> vacio

  • b. X -> 10X
    X -> vacio

  • c. X -> 1Y0
    Y -> 0X0
    Y -> vacio

Explanation

Question 8 of 99

1

8. 1. ¿Cuál de las siguientes gramáticas permite generar cadenas que contengan la misma cantidad de unos y de ceros?

Select one or more of the following:

  • a. S --> ASB
    A --> 1
    B --> 0
    S --> vacío

  • b. S --> 0B
    B --> 1AB
    A --> 0
    B --> vacío

  • c. S --> AB
    A --> 1B
    B --> 0A
    B --> vacío

Explanation

Question 9 of 99

1

9. 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?

Select one or more of the following:

  • a. No correctamente se aplica regla 2

  • b. No correctamente se aplica regla 3

  • c. No correctamente se aplica regla 1

Explanation

Question 10 of 99

1

10. 1. Con la gramática:
S --> aSb
S --> b

¿Cuál de las siguientes sentencias no se puede generar?

Select one or more of the following:

  • a. aaabbbb

  • b. aabb

  • c. aaaabbbbb

Explanation

Question 11 of 99

1

11. 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?

Select one or more of the following:

  • a. int main for (a=5;a<20;a++) x++;

  • b. int main for (a=5;a<20;a++) x++; x++;

  • c. int main a++; a++; a++

Explanation

Question 12 of 99

1

12. 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?

Select one or more of the following:

  • a. numero + numero

  • b. numero + (numero * numero)

  • c. numero * numero + numero

Explanation

Question 13 of 99

1

13. El autómata de pila tiene.

Select one or more of the following:

  • a. Dos alfabetos

  • b. Tres alfabetos

  • c. Cuatro alfabetos

Explanation

Question 14 of 99

1

14. En un autómata de pila, la memoria la constituye la pila. Para escribir en esta pila se cuenta con un :

Select one or more of the following:

  • a. Lenguaje de la pila

  • b. Alfabeto de la pila

  • c. Gramática de la pila

Explanation

Question 15 of 99

1

15. Un autómata de pila tiene

Select one or more of the following:

  • a. Un estado inicial

  • b. Dos estados iniciales

  • c. Varios estados iniciales

Explanation

Question 16 of 99

1

16. Las reglas de un autómata de pila tienen dos partes. En la primera parte hay tres componentes, estos son:

Select one or more of the following:

  • a. El estado, el símbolo que se reconoce y el símbolo que se lee de la pila

  • b. El estado, el símbolo que se reconoce y el símbolo que se escribe en la pila

  • c. Símbolo de entrada, el símbolo que se reconoce y el símbolo que se lee de la pila

Explanation

Question 17 of 99

1

17. ¿Cuál de los siguientes componentes no es parte de la definición formal de un autómata de pila?

Select one or more of the following:

  • a. Conjunto de estados

  • b. Alfabeto dual

  • c. Función de transición

Explanation

Question 18 of 99

1

18. ¿Cuál de los siguientes componentes no es parte de la definición formal de un autómata de pila?

Select one or more of the following:

  • a. Un conjunto finito de estados

  • b. Alfabeto de transición

  • c. Símbolo inicial

Explanation

Question 19 of 99

1

19. La siguiente regla significa:

(q1, “a”, X) -> (q1, vacio)

Select one or more of the following:

  • a. Que reconoce el símbolo “a” y escribe vacio en la cima de la pila

  • b. Que reconoce el símbolo “a” cuando la pila está vacía

  • c. Que reconoce “a” y coloca X en la cima de la pila

Explanation

Question 20 of 99

1

20. Dado el siguiente autómata, ¿Cuál de los siguientes cadenas se puede reconocer?: (q1, “a”, X) --> (q1, YX)
(q2, “b”, Y) --> (q2, vacio)

Select one or more of the following:

  • a. “ababa”

  • b. “abab”

  • c. ninguna

Explanation

Question 21 of 99

1

21. La siguiente regla significa:
(q1, “1”, X) -> (q2, ZX)

Select one or more of the following:

  • a. Desde el estado q1, resta por reconocer X y 1 está en la cima de la pila

  • b. Desde el estado q1, resta por reconocer 1 y X está en la cima de la pila

  • c. Desde el estado q2, resta por reconocer ZX y X está en la cima de la pila

Explanation

Question 22 of 99

1

22. En el siguiente autómata:
(q1, “1”, X) à (q2, YX)
(q2, “0”, Y) à (q1, XY)

Select one or more of the following:

  • a. La pila guarda una X por cada 1 que reconoce

  • b. La pila guarda una Y por cada 1 que reconoce

  • c. La pila guarda una Y por cada 0 que reconoce

Explanation

Question 23 of 99

1

23. Dado el siguiente autómata de pila:
(q1, “1”, X) -> (q2, ZX)
(q2, “0”, Z) -> (q2, vacío)
(q3, “#”, X) -> (reconoce)

Select one or more of the following:

  • a. Reconoce cadenas del tipo “1010”

  • b. No reconoce cadenas de tipo “1010”

  • c. No pasa del estado q2 al estado q3

Explanation

Question 24 of 99

1

24. La siguiente regla significa:

(q4, “x”, X) -> (q3, vacio)

Select one or more of the following:

  • a. Que reconoce una cadena vacía

  • b. Que reemplaza la cima de la pila por vacío

  • c. Que reemplaza la cima de la pila por X

Explanation

Question 25 of 99

1

25. De los siguientes autómatas, ¿cuál es el más apropiado para reconocer cadenas de unos que terminen con #?

Select one or more of the following:

  • a. (q1, “1”, X) -> (q1, X)
    (q1, “#”, X) -> (q2, reconocer)

  • b. (q1, “1”, X) -> (q2, 1X)
    (q2, “1”, X) -> (q2, vacío)
    (q2, “1”, X) -> (q2, reconocer)

  • c. (q1, “1”, X) -> (q2, 1X)
    (q2, “#”, X) -> (q2, reconocer)

Explanation

Question 26 of 99

1

26. 1. La siguiente regla significa:
(q1, “0”, X) -> (q2, ZX)

Select one or more of the following:

  • a. Que reconoce cadenas que empiezan con 1

  • b. Que la cima de la pila X se reemplaza por ZX

  • c. Que la cima de la pila Z se reemplaza por X

Explanation

Question 27 of 99

1

27. Para que una gramática sea expresada en forma normal de Chomsky

Select one or more of the following:

  • a. No debe tener más de 3 terminales en el lado derecho de cada regla

  • b. No debe tener más de un terminal en el lado derecho de cada regla

  • c. No puede tener más de dos símbolos en el lado izquierdo de cada regla

Explanation

Question 28 of 99

1

28. Para que una gramática quede en forma normal de Chomsky, en la parte derecha debe tener:

Select one or more of the following:

  • a. un NO terminal

  • b. dos NO terminales

  • c. varios NO terminales

Explanation

Question 29 of 99

1

29. Para que una gramática quede en forma normal de Chomsky

Select one or more of the following:

  • a. No debe tener más de 3 terminales

  • b. No debe tener símbolos complementarios

  • c. No debe tener símbolos inútiles

Explanation

Question 30 of 99

1

30. Para que una gramática quede en forma normal de Chomsky, en la parte derecha debe tener:

Select one or more of the following:

  • a. Máximo un terminal

  • b. Máximo dos terminales

  • c. Cualquier número de terminales

Explanation

Question 31 of 99

1

31. De las siguientes reglas, ¿Cuál cumple los requisitos para estar en forma normal de Chomsky?

Select one or more of the following:

  • a. S ->A

  • b. S -> AB

  • c. S -> ABC

Explanation

Question 32 of 99

1

32. Para que una gramática quede en forma normal de Chomsky, en la parte derecha debe tener:

Select one or more of the following:

  • a. Solamente terminales

  • b. Solamente no terminales

  • c. Terminales o no terminales

Explanation

Question 33 of 99

1

33. 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?

Select one or more of the following:

  • a. Regla 1

  • b. Regla 2

  • c. Regla 3

Explanation

Question 34 of 99

1

34. Dada la Gramática

VAR -> TIPO LISTA ;
TIPO -> int
LISTA -> id

Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?

Select one or more of the following:

  • a. VAR -> TIPO RESTO
    TIPO -> int
    RESTO -> A ;
    A -> id

  • b. VAR –> TIPO LISTA
    TIPO -> int
    LISTA -> ID FIN
    ID -> id
    FIN -> ;

  • c. VAR ->TIPO RESTO
    TIPO -> int
    RESTO -> id ;

Explanation

Question 35 of 99

1

35. Dada la Gramática

S -> main BLOQUE.
BLOQUE -> id++

Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?

Select one or more of the following:

  • a. S -> MAIN BLOQUE
    MAIN -> main
    BLOQUE -> id++

  • b. S -> main BLOQUE
    BLOQUE -> SENTENCIA
    SENTENCIA -> id++

  • c. S -> MAIN SENTENCIAS
    MAIN -> main
    SENTENCIAS -> BLOQUE
    BLOQUE -> id++

Explanation

Question 36 of 99

1

36. Dada la Gramática

S -> aB.

Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?

Select one or more of the following:

  • a. S -> AB
    A -> a

  • b. S -> A
    A -> a

  • c. S -> a

Explanation

Question 37 of 99

1

37. 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?

Select one or more of the following:

  • a. Regla 3

  • b. Regla 7

  • c. Regla 8

Explanation

Question 38 of 99

1

38. En un árbol de derivación:

Select one or more of the following:

  • a. Las hojas del árbol se representan con mayúscula

  • b. Las hojas del árbol se representan con símbolos especiales

  • c. Las hojas del árbol se escriben con minúscula

Explanation

Question 39 of 99

1

39. La derivación de una sentencia

Select one or more of the following:

  • a. Debe iniciar siempre por un terminal

  • b. Debe iniciar siempre por un no terminal

  • c. Puede iniciar por un terminal o un no terminal

Explanation

Question 40 of 99

1

40. Una derivación por la izquierda

Select one or more of the following:

  • a. Construye la cadena desde la izquierda a la derecha

  • b. Reemplaza el terminal (símbolo) ubicado a la derecha

  • c. Reemplaza el no terminal (variable) ubicado a la derecha

Explanation

Question 41 of 99

1

41. ¿Cuál de las siguientes gramáticas permite generar una sentencia para declarar variables como la siguiente?. int a,b,c;

Select one or more of the following:

  • a. VAR -> TIPO LISTA ;
    TIPO -> int
    TIPO -> char
    LISTA -> id
    LISTA -> id , LISTA

  • b. VAR -> int VARIABLES
    VAR -> char VARIABLES
    VARIABLES -> id, VARIABLES ;
    VARIABLES -> id ,

  • c. VARIABLES -> int LISTAVAR
    VARIABLES -> char LISTAVAR
    LISTAVAR -> id, VARIABLES
    LISTAVAR -> id

Explanation

Question 42 of 99

1

42. 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?

Select one or more of the following:

  • a. “b”

  • b. “ab”

  • c. “a”

Explanation

Question 43 of 99

1

43. 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?

Select one or more of the following:

  • a. “aaaaabbbb”

  • b. “aaabbb”

  • c. “aaaabbbb”

Explanation

Question 44 of 99

1

44. 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?

Select one or more of the following:

  • a. int main a

  • b. int main a; a;

  • c. int main a; a; a;

Explanation

Question 45 of 99

1

45. 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?

Select one or more of the following:

  • 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++

Explanation

Question 46 of 99

1

46. ¿Cuál de las siguientes gramáticas permite crear la sentencia: locomotora vagon vagon vagon?

Select one or more of the following:

  • 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

Explanation

Question 47 of 99

1

47. La función de transición de un autómata de pila está formada por:

Select one or more of the following:

  • a. Reglas

  • b. Símbolos

  • c. Estados

Explanation

Question 48 of 99

1

48. ¿Qué es lo que diferencia a un autómata de pila de un autómata finito?

Select one or more of the following:

  • a. La capacidad de entrada

  • b. La capacidad para recordar

  • c. La inclusión de una función de transición

Explanation

Question 49 of 99

1

49. 1. La siguiente regla significa:

(q1, “a”, X) -> (q1, vacio)

Select one or more of the following:

  • a. Que reconoce cadenas que terminan en a

  • b. Que la cima de la pila X se reemplaza por vacio

  • c. Que la cima está vacia y se reemplaza por X

Explanation

Question 50 of 99

1

50. 1. La siguiente regla significa:
(q1, “x”, XZ) -> (q2, X)

Select one or more of the following:

  • a. Que reconoce el símbolo “x” en el mismo estado

  • b. Que reconoce el símbolo “x” cuando la pila está vacía

  • c. Que la cima de la pila se reemplaza por X

Explanation

Question 51 of 99

1

51. 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)

Select one or more of the following:

  • a. Se reconocen cadenas que empiezan con 1

  • b. Se reconocen cadenas que empiezan con 0

  • c. Se reconocen cadenas que empiecen con 1 o con 0

Explanation

Question 52 of 99

1

52. 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)

Select one or more of the following:

  • a. No pasa de un estado a otro

  • b. Pasa por todos los estados

  • c. Permanece en el estado 2

Explanation

Question 53 of 99

1

53. ¿Cuál de las siguientes gramáticas está en forma normal de Chomsky?

Select one or more of the following:

  • a. S -> AB
    A -> 1A
    B -> 0

  • b. S -> AB
    A -> 1
    B -> 0

  • c. S -> AB
    A -> 1A
    B -> 0B

Explanation

Question 54 of 99

1

54. ¿Cuál de las siguientes gramáticas está en forma normal de Chomsky?

Select one or more of the following:

  • a. E -> E + T
    E -> T
    T-> T * F
    T -> F
    F -> id

  • b. S -> AB
    A -> 1A
    B -> 0B

  • c. E -> EX
    X -> BT
    B -> +
    T -> TY
    Y -> ZF
    Z -> *
    F -> id

Explanation

Question 55 of 99

1

55. De las siguientes reglas, ¿Cuál cumple los requisitos para estar en forma normal de Chomsky?

Select one or more of the following:

  • a. S ->ABC

  • b. S -> aB

  • c. S -> a

Explanation

Question 56 of 99

1

56. De las siguientes reglas, ¿Cuál cumple los requisitos para estar en forma normal de Chomsky?

Select one or more of the following:

  • a. S -> a

  • b. S -> ab

  • c. S -> abc

Explanation

Question 57 of 99

1

57. 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?

Select one or more of the following:

  • a. Regla 1, regla 3, regla 5, regla 6

  • b. Regla 2, regla 4, regla 5, regla 6

  • c. Regla 4, regla 5, regla 6, regla 7

Explanation

Question 58 of 99

1

58. Dada la Gramática

E -> E + T

Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?

Select one or more of the following:

  • a. E -> E +
    E -> + T
    E -> T

  • b. E -> E X
    X -> + T

  • c. E -> E X
    X -> Y T
    Y -> +

Explanation

Question 59 of 99

1

59. Dada la Gramática

S -> ABC

Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?

Select one or more of the following:

  • a. S -> AB
    B ->BC

  • b. S -> A
    S -> B
    B ->BC

  • c. S -> aA
    A ->BC

Explanation

Question 60 of 99

1

60. 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?

Select one or more of the following:

  • a. Regla 5

  • b. Regla 6

  • c. Regla 4

Explanation

Question 61 of 99

1

61. 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?

Select one or more of the following:

  • a. Regla 2, regla 6

  • b. Regla 3, regla 7

  • c. 1, regla 8

Explanation

Question 62 of 99

1

62. Un símbolo terminal se utiliza para

Select one or more of the following:

  • a. Construir sentencias

  • b. Construir cadenas

  • c. Construir reglas

Explanation

Question 63 of 99

1

63. ¿Cuál de los siguientes conjuntos abarca el concepto de gramática?

Select one or more of the following:

  • a. Conjunto de símbolos

  • b. Conjunto de reglas

  • c. Conjunto de terminales

Explanation

Question 64 of 99

1

64. Las gramáticas tienen un elemento que permite identificar la primera regla :

Select one or more of the following:

  • a. Se denomina primer símbolo

  • b. Se denomina axioma

  • c. Se denomina regla inicial

Explanation

Question 65 of 99

1

65. La ambigüedad significa

Select one or more of the following:

  • a. Que se pueden crear dos sentencias distintas con la misma gramática

  • b. Que se pueden crear dos sentencias distintas para el mismo árbol

  • c. Que se pueden crear dos árboles distintos para la misma sentencia

Explanation

Question 66 of 99

1

66. 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?

Select one or more of the following:

  • a. “if condicion sentencia”

  • b. “if (condicion) sentencia else sentencia”

  • c. “if (condicion) sentencia”

Explanation

Question 67 of 99

1

67. 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?

Select one or more of the following:

  • a. (numero * numero) * (numero * numero)

  • b. (numero ) + numero + numero

  • c. (numero) * numero) + (numero numero)

Explanation

Question 68 of 99

1

68. Al transformar una gramática a forma normal de Chomsky la eliminación de símbolos inútiles significa:

Select one or more of the following:

  • a. Eliminar un símbolo que no cumpla ninguna función a pesar de formar parte de la gramática

  • b. Eliminar una regla que vaya a vacío

  • c. Eliminar la parte izquierda de una regla siempre y cuando este símbolo sea no terminal

Explanation

Question 69 of 99

1

69. ¿Un autómata de pila?

Select one or more of the following:

  • a. Tiene dos memorias adicionales

  • b. Recuerda los símbolos y estados recorridos

  • c. Tiene una función de transición compartida

Explanation

Question 70 of 99

1

70. 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?

Select one or more of the following:

  • a. Autómata finito no determinista

  • b. Autómata de pila

  • c. Autómata finito determinista

Explanation

Question 71 of 99

1

71. Dado el siguiente autómata, ¿Cuál de los siguientes cadenas se puede reconocer?:
(q1, “a”, X) --> (q2, YX)
(q2, “b”, Y) --> (q1, vacio)

Select one or more of the following:

  • a. “ababac”

  • b. “abab"

  • c. “abc”

Explanation

Question 72 of 99

1

72. Dado el siguiente autómata de pila:
(q1, “1”, X) -> (q2, ZX)
(q2, “0”, Z) -> (q2, vacío)

Select one or more of the following:

  • a. Puede reconocer la cadena “1010” y al final la pila queda con ZX

  • b. Puede reconocer la cadena “1010” y al final la pila queda con X

  • c. No puede reconocer la cadena “1010” por que la pila queda vacía

Explanation

Question 73 of 99

1

73. La siguiente regla gramatical se encuentra: S ->XT

Select one or more of the following:

  • a. En forma normal de chomsky

  • b. En formato de gramática libre de contexto

  • c. En las dos anteriores

Explanation

Question 74 of 99

1

74. 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?

Select one or more of the following:

  • a. Regla 2

  • b. Regla 3

  • c. Regla 4

Explanation

Question 75 of 99

1

75. 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?

Select one or more of the following:

  • a. Regla 2, regla 3, regla 4

  • b. Regla 1, regla 2, regla 3

  • c. Regla 2, regla 4, regla 5

Explanation

Question 76 of 99

1

76. El símbolo inicial de la gramática

Select one or more of the following:

  • a. Es un terminal

  • b. Es un no terminal

  • c. Es una regla

Explanation

Question 77 of 99

1

77. 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 -> ==

Select one or more of the following:

  • a. while a > b
    a++;
    b++;debte

  • b. while (a > b)
    a++;

  • c. while (a > b)
    a++;
    b++;
    c++;

Explanation

Question 78 of 99

1

78. Dado el siguiente autómata de pila:
(q1, “1”, X) -> (q1, ZX)
(q2, “0”, Z) -> (q2, vacío)
(q3, “#”, X) -> (q3, reconoce)

Select one or more of the following:

  • a. No puede reconocer el segundo símbolo

  • b. Reconoce toda la cadena

  • c. Solo reconoce los símbolos “1” de la cadena

Explanation

Question 79 of 99

1

79. 1. La siguiente regla significa:
(q1, “1”, X) -> (q2, ZX)

Select one or more of the following:

  • a. Que la cima de la pila es reemplazada por Z

  • b. Que la cima de la pila es reemplazada por X

  • c. Que la cima de la pila es reemplazada por ZX

Explanation

Question 80 of 99

1

80. Dada la Gramática X -> X a B

Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?
SIN RESPUESTA

Select one or more of the following:

  • a. X -> XY
    X-> a
    Y->b

  • b. X-> XY
    Y->a

  • c. X->XZ
    Z->AB
    A->a

Explanation

Question 81 of 99

1

81. Dada la Gramática

BLOQUE -> UNASENTENCIA BLOQUE
BLOQUE -> UNASENTENCIA
UNASENTENCIA -> id++

Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?

Select one or more of the following:

  • a. BLOQUE -> UNASENTENCIA BLOQUE
    BLOQUE -> UNASENTENCIA
    UNASENTENCIA -> id++

  • b. BLOQUE -> UNASENTENCIA BLOQUE
    UNASENTENCIA -> id++

  • c. BLOQUE -> UNASENTENCIA BLOQUE
    BLOQUE -> UNASENTENCIA

Explanation

Question 82 of 99

1

82. Una gramática se define formalmente con

Select one or more of the following:

  • a. 2 componentes

  • b. 3 componentes

  • c. 4 componentes

Explanation

Question 83 of 99

1

83. 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?

Select one or more of the following:

  • a. 4 + 6

  • b. 3 * 7

  • c. 2 * 3 - 2

Explanation

Question 84 of 99

1

84. 1. Dada la gramática :
S -> Ab
A -> b
A -> a
¿Cuál de las siguientes cadenas no puede ser generada?

Select one or more of the following:

  • a. “ab”

  • b. “bb”

  • c. “ba”

Explanation

Question 85 of 99

1

85. Cada regla de la función de transición de un autómata de pila tiene dos partes, la parte derecha está formada por:

Select one or more of the following:

  • 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

Explanation

Question 86 of 99

1

86. 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:

Select one or more of the following:

  • a. Se reconoce la cadena

  • b. No se puede reconocer la cadena

  • c. La regla 2 debe enviar al estado E3

Explanation

Question 87 of 99

1

87. De las siguientes reglas, ¿cuál es la más apropiada para reconocer un símbolo 1 y registrar su reconocimiento en la pila?

Select one or more of the following:

  • a. (q1, “0101”, Y) -> (q2, 1X)

  • b. (q1, “1”, X) -> (q2, 1X)

  • c. (q1, “1010”, Y) -> (q2, vacío)

Explanation

Question 88 of 99

1

88. 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?

Select one or more of the following:

  • a. Regla 2

  • b. Regla 3

  • c. Regla 4

Explanation

Question 89 of 99

1

89. En la siguiente gramática: S -> AbC
A -> a
C -> D
D -> b

¿en que regla se encuentra un símbolo inútil?

Select one or more of the following:

  • a. Regla 2

  • b. Regla 3

  • c. Regla 4

Explanation

Question 90 of 99

1

90. Derivar es un proceso en el que:

Select one or more of the following:

  • a. Se parte de las reglas y se llega a los no terminales

  • b. Se parte de los no terminales y se construye reglas

  • c. Se parte de los no terminales y se construye cadenas

Explanation

Question 91 of 99

1

91. En un proceso de derivación:
SIN RESPUESTA

Select one or more of the following:

  • a. Se aplican solo reglas que puedan generar hojas​

  • b. Se aplican solo reglas que generan nodos internos

  • c. ​Se aplica la regla que sea necesaria

Explanation

Question 92 of 99

1

92. Una gramática siempre tiene en la parte izquierda de la primera regla un símbolo, este símbolo es:

Select one or more of the following:

  • a. Un Terminal

  • b. Una regla

  • c. Un no terminal

Explanation

Question 93 of 99

1

93. ¿Cuál de las siguientes elementos no es parte de la definición formal de una gramática ?

Select one or more of the following:

  • a. V ->Conjunto de terminales

  • b. X ->Símbolo inicial

  • c. S ->Función de derivación

Explanation

Question 94 of 99

1

94. Un lenguaje independiente de contexto

Select one or more of the following:

  • a. Es más amplio que uno regular

  • b. Es mas débil que uno regular

  • c. Tiene la misma potencia que uno regular

Explanation

Question 95 of 99

1

95. De las siguientes reglas, ¿Cuál cumple los requisitos para estar en forma normal de Chomsky?

Select one or more of the following:

  • a. OPERADOR ->>

  • b. OPERADOR -> id > id

  • c. OPERADOR -> id == id

Explanation

Question 96 of 99

1

96. 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?

Select one or more of the following:

  • a. Regla 2

  • b. Regla 3

  • c. Regla 4

Explanation

Question 97 of 99

1

97. El lenguaje de una gramática G, está representado por

Select one or more of the following:

  • a. El conjunto de cadenas que la G puede derivar

  • b. El conjunto de reglas que conforman la G

  • c. El conjunto de cadenas y de reglas de la G

Explanation

Question 98 of 99

1

98. ¿Cuál de las siguientes elementos no es parte de la definición formal de una gramática ?

Select one or more of the following:

  • a. V -> conjunto de no terminales

  • b. X -> orden de derivación de las reglas

  • c. S ->Símbolo inicial

Explanation

Question 99 of 99

1

99. 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?

Select one or more of the following:

  • a. VAR ->TIPO LISTA

  • b. TIPO -> int

  • c. LISTA -> UNAVAR , LISTA

Explanation

Previous
Check answer
Next