Kopieren und bearbeiten

TEORIA DE AUTÓMATAS II BIMESTRE

Beschreibung

TODO EXÁMENES II BIMESTRE Quiz am TEORIA DE AUTÓMATAS II BIMESTRE, erstellt von Javier Heras am 05/01/2016.
Javier Heras
Quiz von Javier Heras, aktualisiert more than 1 year ago
Javier Heras
Erstellt von Javier Heras vor fast 9 Jahre
24
0
0

Zusammenfassung der Ressource

Frage 1

Frage
1. Un símbolo terminal es
Antworten
  • 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

Frage 2

Frage
2. Un símbolo terminal:
Antworten
  • 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

Frage 3

Frage
3. La diferencia entre un lenguaje independiente de contexto y un regular de contexto radica en que
Antworten
  • 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

Frage 4

Frage
4. La derivación:
Antworten
  • a. Permite construir sentencias
  • b. Permite reemplazar reglas
  • c. Permite comprobar cadenas

Frage 5

Frage
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?
Antworten
  • a. 4 + 6
  • b. 3 - 7
  • c. 9 + 4 * 7

Frage 6

Frage
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?
Antworten
  • a. “aaaabbbb”
  • b. “aaaabbb”
  • c. “aaabbbb”

Frage 7

Frage
7. ¿Cuál de las siguientes gramáticas permite generar cadenas de unos y ceros alternados?
Antworten
  • a. X -> XY10 X -> 1 Y -> 0 X -> vacio
  • b. X -> 10X X -> vacio
  • c. X -> 1Y0 Y -> 0X0 Y -> vacio

Frage 8

Frage
8. 1. ¿Cuál de las siguientes gramáticas permite generar cadenas que contengan la misma cantidad de unos y de ceros?
Antworten
  • 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

Frage 9

Frage
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?
Antworten
  • a. No correctamente se aplica regla 2
  • b. No correctamente se aplica regla 3
  • c. No correctamente se aplica regla 1

Frage 10

Frage
10. 1. Con la gramática: S --> aSb S --> b ¿Cuál de las siguientes sentencias no se puede generar?
Antworten
  • a. aaabbbb
  • b. aabb
  • c. aaaabbbbb

Frage 11

Frage
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?
Antworten
  • 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++

Frage 12

Frage
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?
Antworten
  • a. numero + numero
  • b. numero + (numero * numero)
  • c. numero * numero + numero

Frage 13

Frage
13. El autómata de pila tiene.
Antworten
  • a. Dos alfabetos
  • b. Tres alfabetos
  • c. Cuatro alfabetos

Frage 14

Frage
14. En un autómata de pila, la memoria la constituye la pila. Para escribir en esta pila se cuenta con un :
Antworten
  • a. Lenguaje de la pila
  • b. Alfabeto de la pila
  • c. Gramática de la pila

Frage 15

Frage
15. Un autómata de pila tiene
Antworten
  • a. Un estado inicial
  • b. Dos estados iniciales
  • c. Varios estados iniciales

Frage 16

Frage
16. Las reglas de un autómata de pila tienen dos partes. En la primera parte hay tres componentes, estos son:
Antworten
  • 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

Frage 17

Frage
17. ¿Cuál de los siguientes componentes no es parte de la definición formal de un autómata de pila?
Antworten
  • a. Conjunto de estados
  • b. Alfabeto dual
  • c. Función de transición

Frage 18

Frage
18. ¿Cuál de los siguientes componentes no es parte de la definición formal de un autómata de pila?
Antworten
  • a. Un conjunto finito de estados
  • b. Alfabeto de transición
  • c. Símbolo inicial

Frage 19

Frage
19. La siguiente regla significa: (q1, “a”, X) -> (q1, vacio)
Antworten
  • 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

Frage 20

Frage
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)
Antworten
  • a. “ababa”
  • b. “abab”
  • c. ninguna

Frage 21

Frage
21. La siguiente regla significa: (q1, “1”, X) -> (q2, ZX)
Antworten
  • 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

Frage 22

Frage
22. En el siguiente autómata: (q1, “1”, X) à (q2, YX) (q2, “0”, Y) à (q1, XY)
Antworten
  • 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

Frage 23

Frage
23. Dado el siguiente autómata de pila: (q1, “1”, X) -> (q2, ZX) (q2, “0”, Z) -> (q2, vacío) (q3, “#”, X) -> (reconoce)
Antworten
  • a. Reconoce cadenas del tipo “1010”
  • b. No reconoce cadenas de tipo “1010”
  • c. No pasa del estado q2 al estado q3

Frage 24

Frage
24. La siguiente regla significa: (q4, “x”, X) -> (q3, vacio)
Antworten
  • 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

Frage 25

Frage
25. De los siguientes autómatas, ¿cuál es el más apropiado para reconocer cadenas de unos que terminen con #?
Antworten
  • 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)

Frage 26

Frage
26. 1. La siguiente regla significa: (q1, “0”, X) -> (q2, ZX)
Antworten
  • 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

Frage 27

Frage
27. Para que una gramática sea expresada en forma normal de Chomsky
Antworten
  • 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

Frage 28

Frage
28. Para que una gramática quede en forma normal de Chomsky, en la parte derecha debe tener:
Antworten
  • a. un NO terminal
  • b. dos NO terminales
  • c. varios NO terminales

Frage 29

Frage
29. Para que una gramática quede en forma normal de Chomsky
Antworten
  • a. No debe tener más de 3 terminales
  • b. No debe tener símbolos complementarios
  • c. No debe tener símbolos inútiles

Frage 30

Frage
30. Para que una gramática quede en forma normal de Chomsky, en la parte derecha debe tener:
Antworten
  • a. Máximo un terminal
  • b. Máximo dos terminales
  • c. Cualquier número de terminales

Frage 31

Frage
31. De las siguientes reglas, ¿Cuál cumple los requisitos para estar en forma normal de Chomsky?
Antworten
  • a. S ->A
  • b. S -> AB
  • c. S -> ABC

Frage 32

Frage
32. Para que una gramática quede en forma normal de Chomsky, en la parte derecha debe tener:
Antworten
  • a. Solamente terminales
  • b. Solamente no terminales
  • c. Terminales o no terminales

Frage 33

Frage
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?
Antworten
  • a. Regla 1
  • b. Regla 2
  • c. Regla 3

Frage 34

Frage
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?
Antworten
  • 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 ;

Frage 35

Frage
35. Dada la Gramática S -> main BLOQUE. BLOQUE -> id++ Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?
Antworten
  • 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++

Frage 36

Frage
36. Dada la Gramática S -> aB. Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?
Antworten
  • a. S -> AB A -> a
  • b. S -> A A -> a
  • c. S -> a

Frage 37

Frage
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?
Antworten
  • a. Regla 3
  • b. Regla 7
  • c. Regla 8

Frage 38

Frage
38. En un árbol de derivación:
Antworten
  • 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

Frage 39

Frage
39. La derivación de una sentencia
Antworten
  • 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

Frage 40

Frage
40. Una derivación por la izquierda
Antworten
  • 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

Frage 41

Frage
41. ¿Cuál de las siguientes gramáticas permite generar una sentencia para declarar variables como la siguiente?. int a,b,c;
Antworten
  • 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

Frage 42

Frage
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?
Antworten
  • a. “b”
  • b. “ab”
  • c. “a”

Frage 43

Frage
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?
Antworten
  • a. “aaaaabbbb”
  • b. “aaabbb”
  • c. “aaaabbbb”

Frage 44

Frage
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?
Antworten
  • a. int main a
  • b. int main a; a;
  • c. int main a; a; a;

Frage 45

Frage
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?
Antworten
  • 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++

Frage 46

Frage
46. ¿Cuál de las siguientes gramáticas permite crear la sentencia: locomotora vagon vagon vagon?
Antworten
  • 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

Frage 47

Frage
47. La función de transición de un autómata de pila está formada por:
Antworten
  • a. Reglas
  • b. Símbolos
  • c. Estados

Frage 48

Frage
48. ¿Qué es lo que diferencia a un autómata de pila de un autómata finito?
Antworten
  • a. La capacidad de entrada
  • b. La capacidad para recordar
  • c. La inclusión de una función de transición

Frage 49

Frage
49. 1. La siguiente regla significa: (q1, “a”, X) -> (q1, vacio)
Antworten
  • 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

Frage 50

Frage
50. 1. La siguiente regla significa: (q1, “x”, XZ) -> (q2, X)
Antworten
  • 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

Frage 51

Frage
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)
Antworten
  • 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

Frage 52

Frage
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)
Antworten
  • a. No pasa de un estado a otro
  • b. Pasa por todos los estados
  • c. Permanece en el estado 2

Frage 53

Frage
53. ¿Cuál de las siguientes gramáticas está en forma normal de Chomsky?
Antworten
  • a. S -> AB A -> 1A B -> 0
  • b. S -> AB A -> 1 B -> 0
  • c. S -> AB A -> 1A B -> 0B

Frage 54

Frage
54. ¿Cuál de las siguientes gramáticas está en forma normal de Chomsky?
Antworten
  • 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

Frage 55

Frage
55. De las siguientes reglas, ¿Cuál cumple los requisitos para estar en forma normal de Chomsky?
Antworten
  • a. S ->ABC
  • b. S -> aB
  • c. S -> a

Frage 56

Frage
56. De las siguientes reglas, ¿Cuál cumple los requisitos para estar en forma normal de Chomsky?
Antworten
  • a. S -> a
  • b. S -> ab
  • c. S -> abc

Frage 57

Frage
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?
Antworten
  • 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

Frage 58

Frage
58. Dada la Gramática E -> E + T Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?
Antworten
  • a. E -> E + E -> + T E -> T
  • b. E -> E X X -> + T
  • c. E -> E X X -> Y T Y -> +

Frage 59

Frage
59. Dada la Gramática S -> ABC Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?
Antworten
  • a. S -> AB B ->BC
  • b. S -> A S -> B B ->BC
  • c. S -> aA A ->BC

Frage 60

Frage
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?
Antworten
  • a. Regla 5
  • b. Regla 6
  • c. Regla 4

Frage 61

Frage
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?
Antworten
  • a. Regla 2, regla 6
  • b. Regla 3, regla 7
  • c. 1, regla 8

Frage 62

Frage
62. Un símbolo terminal se utiliza para
Antworten
  • a. Construir sentencias
  • b. Construir cadenas
  • c. Construir reglas

Frage 63

Frage
63. ¿Cuál de los siguientes conjuntos abarca el concepto de gramática?
Antworten
  • a. Conjunto de símbolos
  • b. Conjunto de reglas
  • c. Conjunto de terminales

Frage 64

Frage
64. Las gramáticas tienen un elemento que permite identificar la primera regla :
Antworten
  • a. Se denomina primer símbolo
  • b. Se denomina axioma
  • c. Se denomina regla inicial

Frage 65

Frage
65. La ambigüedad significa
Antworten
  • 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

Frage 66

Frage
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?
Antworten
  • a. “if condicion sentencia”
  • b. “if (condicion) sentencia else sentencia”
  • c. “if (condicion) sentencia”

Frage 67

Frage
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?
Antworten
  • a. (numero * numero) * (numero * numero)
  • b. (numero ) + numero + numero
  • c. (numero) * numero) + (numero numero)

Frage 68

Frage
68. Al transformar una gramática a forma normal de Chomsky la eliminación de símbolos inútiles significa:
Antworten
  • 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

Frage 69

Frage
69. ¿Un autómata de pila?
Antworten
  • a. Tiene dos memorias adicionales
  • b. Recuerda los símbolos y estados recorridos
  • c. Tiene una función de transición compartida

Frage 70

Frage
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?
Antworten
  • a. Autómata finito no determinista
  • b. Autómata de pila
  • c. Autómata finito determinista

Frage 71

Frage
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)
Antworten
  • a. “ababac”
  • b. “abab"
  • c. “abc”

Frage 72

Frage
72. Dado el siguiente autómata de pila: (q1, “1”, X) -> (q2, ZX) (q2, “0”, Z) -> (q2, vacío)
Antworten
  • 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

Frage 73

Frage
73. La siguiente regla gramatical se encuentra: S ->XT
Antworten
  • a. En forma normal de chomsky
  • b. En formato de gramática libre de contexto
  • c. En las dos anteriores

Frage 74

Frage
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?
Antworten
  • a. Regla 2
  • b. Regla 3
  • c. Regla 4

Frage 75

Frage
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?
Antworten
  • a. Regla 2, regla 3, regla 4
  • b. Regla 1, regla 2, regla 3
  • c. Regla 2, regla 4, regla 5

Frage 76

Frage
76. El símbolo inicial de la gramática
Antworten
  • a. Es un terminal
  • b. Es un no terminal
  • c. Es una regla

Frage 77

Frage
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 -> ==
Antworten
  • a. while a > b a++; b++;debte
  • b. while (a > b) a++;
  • c. while (a > b) a++; b++; c++;

Frage 78

Frage
78. Dado el siguiente autómata de pila: (q1, “1”, X) -> (q1, ZX) (q2, “0”, Z) -> (q2, vacío) (q3, “#”, X) -> (q3, reconoce)
Antworten
  • a. No puede reconocer el segundo símbolo
  • b. Reconoce toda la cadena
  • c. Solo reconoce los símbolos “1” de la cadena

Frage 79

Frage
79. 1. La siguiente regla significa: (q1, “1”, X) -> (q2, ZX)
Antworten
  • 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

Frage 80

Frage
80. Dada la Gramática X -> X a B Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado? SIN RESPUESTA
Antworten
  • a. X -> XY X-> a Y->b
  • b. X-> XY Y->a
  • c. X->XZ Z->AB A->a

Frage 81

Frage
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?
Antworten
  • a. BLOQUE -> UNASENTENCIA BLOQUE BLOQUE -> UNASENTENCIA UNASENTENCIA -> id++
  • b. BLOQUE -> UNASENTENCIA BLOQUE UNASENTENCIA -> id++
  • c. BLOQUE -> UNASENTENCIA BLOQUE BLOQUE -> UNASENTENCIA

Frage 82

Frage
82. Una gramática se define formalmente con
Antworten
  • a. 2 componentes
  • b. 3 componentes
  • c. 4 componentes

Frage 83

Frage
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?
Antworten
  • a. 4 + 6
  • b. 3 * 7
  • c. 2 * 3 - 2

Frage 84

Frage
84. 1. Dada la gramática : S -> Ab A -> b A -> a ¿Cuál de las siguientes cadenas no puede ser generada?
Antworten
  • a. “ab”
  • b. “bb”
  • c. “ba”

Frage 85

Frage
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:
Antworten
  • 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

Frage 86

Frage
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:
Antworten
  • a. Se reconoce la cadena
  • b. No se puede reconocer la cadena
  • c. La regla 2 debe enviar al estado E3

Frage 87

Frage
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?
Antworten
  • a. (q1, “0101”, Y) -> (q2, 1X)
  • b. (q1, “1”, X) -> (q2, 1X)
  • c. (q1, “1010”, Y) -> (q2, vacío)

Frage 88

Frage
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?
Antworten
  • a. Regla 2
  • b. Regla 3
  • c. Regla 4

Frage 89

Frage
89. En la siguiente gramática: S -> AbC A -> a C -> D D -> b ¿en que regla se encuentra un símbolo inútil?
Antworten
  • a. Regla 2
  • b. Regla 3
  • c. Regla 4

Frage 90

Frage
90. Derivar es un proceso en el que:
Antworten
  • 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

Frage 91

Frage
91. En un proceso de derivación: SIN RESPUESTA
Antworten
  • 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

Frage 92

Frage
92. Una gramática siempre tiene en la parte izquierda de la primera regla un símbolo, este símbolo es:
Antworten
  • a. Un Terminal
  • b. Una regla
  • c. Un no terminal

Frage 93

Frage
93. ¿Cuál de las siguientes elementos no es parte de la definición formal de una gramática ?
Antworten
  • a. V ->Conjunto de terminales
  • b. X ->Símbolo inicial
  • c. S ->Función de derivación

Frage 94

Frage
94. Un lenguaje independiente de contexto
Antworten
  • a. Es más amplio que uno regular
  • b. Es mas débil que uno regular
  • c. Tiene la misma potencia que uno regular

Frage 95

Frage
95. De las siguientes reglas, ¿Cuál cumple los requisitos para estar en forma normal de Chomsky?
Antworten
  • a. OPERADOR ->>
  • b. OPERADOR -> id > id
  • c. OPERADOR -> id == id

Frage 96

Frage
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?
Antworten
  • a. Regla 2
  • b. Regla 3
  • c. Regla 4

Frage 97

Frage
97. El lenguaje de una gramática G, está representado por
Antworten
  • 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

Frage 98

Frage
98. ¿Cuál de las siguientes elementos no es parte de la definición formal de una gramática ?
Antworten
  • a. V -> conjunto de no terminales
  • b. X -> orden de derivación de las reglas
  • c. S ->Símbolo inicial

Frage 99

Frage
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?
Antworten
  • a. VAR ->TIPO LISTA
  • b. TIPO -> int
  • c. LISTA -> UNAVAR , LISTA
Zusammenfassung anzeigen Zusammenfassung ausblenden

Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.

ähnlicher Inhalt

ExamTimes Erste Schritte Anleitung
max.grassl
04_Kommanditgesellschaft
Stefan Kurtenbach
Kopfrechnen: Grundrechenarten, 56 Aufgaben
Stefan Kurtenbach
Altenpflege Prüfungsfragen II
anna.grillborzer0656
5 Schritte zum Lernerfolg
Laura Overhoff
Φαρμακολογία 1 Γ
Lampros Dimakopoulos
BM 20- Biographie und Lebensalter
Anna c.
Vetie - Pathologie 2016
Fioras Hu
Vetie-KPrim Fragen 2017 Innere
Ju Pi
Vetie: Geflügelkrankheiten Fragen aus den Vorlesungen
Johanna Tr
Vetie - Fleisch 2016
Kim Langner
Bibliothek durchsuchen