1. En un autómata finito NO determinista: a. El reconocimiento es más rápido que en un AFD b. El reconocimiento es igual de rápido que en un AFD c. El reconocimiento es más lento que en un AFD.
2. ¿Cuál de las siguientes componentes no es parte de la definición de un autómata finito determinista? a. Estado inicial b. Conjunto de estados finales c. Cadenas reconocidas.
3. Las cadenas conforman a. Lenguajes b. Autómatas c. Expresiones regulares.
4. Un autómata finito determinista está controlado por una función a. Llamada función de control b. Llamada función de transición*** c. Ninguna de las dos.
5. Los alfabetos se utilizan para: a. Formar cadenas de entrada b. Evaluar cadenas de entrada c. Señalar transiciones de estado.
6. Las cadenas se forman a partir de a. Operaciones sobre alfabetos b. Operaciones sobre lenguajes c. Operaciones sobre símbolos.
7. Un autómata finito determinista está compuesto por dos elementos principales: a. Estados y cadenas b. Cadenas y aristas c. Estados y aristas.
8. Una cadena a. Es una secuencia de palabras b. Está conformada por símbolos c. Es parte de un alfabeto.
9. El análisis léxico se ocupa de: a. Verificar que una cadena pertenezca a un alfabeto b. Construye cadenas utilizando los caracteres de un programa fuente c. Verifica que las cadenas de un programa fuente sean correctas.
10. En un autómata finito determinista: a. Los estados y cadenas son del mismo tamaño b. Las cadenas y las aristas son parte de la definición c. Los estados y las aristas son parte de la definición.
11. La teoría de autómatas se centra a. En el diseño de analizadores léxicos b. En el diseño de analizadores sintácticos c. En el diseño de analizadores semánticos.
12. De las siguientes razones por las que se debe estudiar teoría de autómatas señale la que no es correcta a. Analizar sentencias b. Construir compiladores c. Construir estructuras de datos.
13. Al utilizar un autómata para reconocer una cadena, al pasar de un estado a otro reconociendo un símbolo. a. Estamos haciendo una transición b. Reconociendo una sentencia c. Generando una sentencia.
14. En la definición de un autómata finito determinista el símbolo d se relaciona más directamente con: a. Función de transición b. Conjunto de símbolos por reconocer c. Estados finales.
15. Dado el siguiente alfabeto: Si, no, casa, auto, b, c, d, e ¿Cuál de las siguientes aseveraciones es correcta? a. Los alfabetos constan solo de símbolos y no de palabras b. La longitud de cada palabra es correcta c. No se puede incluir b, c, d, y e.
16. Compare los conjuntos A y B y escoja la conclusión más adecuada a, b, c Casa, Si, No, a, b, c, 1, 2 a. A es alfabeto y B es lenguaje b. B es alfabeto c. Los dos son lenguajes.
17. Un AFD generalmente tiene: a. que reconocer más estados que un AFND b. que reconocer menos estados que un AFND c. que reconocer la misma cantidad de estados que un AFND.
18. Un alfabeto es un a. Conjunto de símbolos b. Conjunto de cadenas c. Conjunto de palabras.
19. Compare los conjuntos A y B y escoja la conclusión más adecuada ab, bb, cb Casa, Si, No, a, b, c, 1, 2 a. A es alfabeto y B es lenguaje b. B es alfabeto c. Los dos son lenguajes.
20. Se denomina transición a. Al paso de un símbolo a otro b. Al paso de un estado a otro c. El pasar de un símbolo a un estado.
21. La función que controla el funcionamiento de un autómata finito determinista a. Tiene dos partes: la primera una clave conformada por el estado actual y el símbolo a reconocer y una segunda parte que es el estado de destino b. Tiene dos partes: la primera una clave conformada por el estado destino y el símbolo a reconocer y una segunda parte que es el estado actual c. Tiene dos partes: la primera una clave conformada por el estado actual y el estado destino y una segunda parte que es el símbolo a reconocer.
22. En la definición de un autómata finito determinista el símbolo S (sigma) se relaciona con: a. Procesador de transiciones b. Símbolos de entrada c. Estados de aceptación.
23. Un autómata finito NO determinista a. Puede contar con una sola transición vacía entre dos estados b. Puede contar con más de una transición vacía entre dos estados c. No tiene transiciones vacías.
24. Un autómata finito determinista tiene: a. Un conjunto de símbolos o alfabeto b. Un conjunto de indicadores intermedios c. Un conjunto de transiciones vacías.
25. Un autómata finito NO determinista se compone de a. Estados, aristas y un a cadena a reconocer b. Estados, aristas y una función reconocedora c. Alfabeto, aristas, estados y una función reconocedora.
26. Una expresión regular es sinónimo de a. Un lenguaje b. Una cadena c. Ninguna de las anteriores.
27. El lenguaje sirve para: a. Definir símbolos del alfabeto b. Escribir sentencias gramaticales c. Reconocer cadenas.
28. Un autómata finito determinista tiene una función de transición en la que a. Se permite más de una entrada con el mismo símbolo a reconocer y estado b. No se permite más de una entrada con el mismo símbolo a reconocer y estado c. Se permiten como máximo dos entradas similares.
29. Cuál de las siguientes no es una función de un autómata finito NO determinista a. Construir sentencias b. Reconocer cadenas c. Ninguna de las dos.
30. Al comparar un Autómata finito determinista con un no determinista a. El AFD reconoce cadenas más complejas b. El AFND reconoce cadenas más complejas c. Ninguna de las respuestas.
31. Un autómata finito determinista a. Tiene más estados que un AFND b. Tiene la misma cantidad de estados que un AFND c. Tiene menos estados que un AFND.
32. El lenguaje Si, No, Casa, calle se crea a partir de: a. S = s, i, n, o, x, h, s, l, e, 1, 2, 3 b. S = s, i, m, u, c, a, s, l, e, 1, 2, 3 c. S = s, i, n, o, c, a, s, l, e, 1, 2, 3.
33. Una transición vacía implica pasar de un estado a otro a. Leyendo un símbolo del alfabeto b. Leyendo varios símbolos del alfabeto c. Sin leer símbolos del alfabeto.
34. Al comparar un Autómata finito determinista con un no determinista a. La función de transición del AFD es más compacta b. La función de transición del AFND es más compacta c. Las funciones de transición no se pueden comparar.
35. Al comparar un AFND y un AFD a. El AFD tiene capacidad para reconocer más cadenas b. El AFND tiene capacidad para reconocer más cadenas c. Reconocen la misma cantidad de cadenas.
36. Las funciones de transición de un AFND y un AFD se diferencian en: a. La del AFND devuelve más de un estado de destino b. Puede contar con más de una transición vacía entre dos estados c. No tiene transiciones vacías.
37. Dado el siguiente conjunto a=(a, b, c, si, no, x, z, casa, vehículo) a. Para que sea alfabeto se debe eliminar los elementos si, no, casa, vehículo b. Para que sea alfabeto se debe eliminar los elementos a, b, no, casa c. Para que sea alfabeto se debe eliminar los elementos a, b, c, x, z.
38. Una transición vacía a. Equivale a pasar de un símbolo a otro sin consumir elementos del alfabeto b. Equivale a pasar de un estado a otro sin consumir elementos del alfabeto c. Equivale a pasar de una transición a otra consumiendo el elemento vacío.
39. En un autómata finito determinista la función de transición a. Tiene menos entradas (Es más compacta) que en un AFND b. Tiene más entradas (Es menos compacta) que en un AFND c. Tiene igual número de entradas que en un AFND.
40. En el siguiente alfabeto: 0, 1, a, b, si, no existe un error, identifique cuál de las siguientes opciones indica el error. a. No se puede mezclar letras y números b. No puede haber símbolos con dos letras c. Se requiere al menos 2n símbolos.
41. ¿Cuál de los siguientes lenguajes se puede formar a partir de S = a, b, c, 1, 2, 3 a. abc, abcd, a1b2c3 b. a, bc, abc, a1b1c1 c. a,b,c, a1c1d1, b2c2.
42. ¿Cuál de los siguientes lenguajes no se puede considerar un lenguaje válido? a. (a,b,c,d) b. (si, no) c. (a, b, si, no).
43. De los siguientes conjuntos seleccione el que no puede considerarse un alfabeto a. a, b, c b. 0, 1 c. si, no, ya.
44. El lenguaje main, begin se crea a partir de: a. S = g, s, i, n, o, x, h, s, l, e, 1, 2, 3 b. S = n, s, i, m, u, c, a, s, l, e, 1, 2, 3 c. S= m, n, i, a, e, g, b, s, c, a, s, l, e, 1, 2, 3.
45. A que expresión regular satisface la siguiente sección de pseudocódigo
Estado = 0
I = 0
Mientras no fin de archivo
Símbolo = cadena[i]
Si estado = 0 y símbolo = “a”
Estado = 0
Si estado = 0 y símbolo = “ “ (espacio en blanco)
Terminar
i = i + 1
Fin mientras a. a+ b. a* c. a* ó b.
46. 46. La siguiente sección de código permite reconocer un identificador: Estado = 0
i = 0
Mientras no fin de archivo Símbolo = cadena [i]
Si estado = 0 y símbolo = letra Estado = 1
Sino
Si estado = 0 y símbolo = numero error
Sino
Si estado = 1 y símbolo = numero Estado = 1
Sino
Si símbolo = “ “ (espacio en blanco) Presenta “éxito”
terminar i = i + 1
fin mientras
a. que puede empezar con letras o con números b. que puede empezar solo con números c. que puede empezar solo con letras.
47. La siguiente sección de código reconoce cadenas de números en los que se alternan unos y ceros, pero siempre
empiezan con uno. ¿Que se debe hacer para aceptar cadenas del mismo tipo que empiecen con uno?
Estado = 0
i = 0
Mientras no fin de archivo
Símbolo = cadena [i]
Si estado = 0 y símbolo = “1”
Estado = 1
Sino
Si estado = 1 y símbolo = “0”
Estado = 0
Sino
Si estado = 1 y símbolo = “ “ (espacio en blanco)
Estado = 2
terminar
Sino
Error
i = i + 1
fin mientras a. Cambiar el primer SI por lo siguiente: Si estado = 1 y símbolo = “0” Estado = 1 b. Cambiar el primer SI por lo siguiente Si estado = 0 y símbolo = “0” Estado = 1 c. Cambiar el primer SI por lo siguiente Si estado = 0 o estado = 1 y símbolo = “0”.
48. La siguiente sección de código permite reconocer un identificador:
Estado = 0
i = 0
Mientras no fin de archivo
Símbolo = cadena [i]
Si estado = 0 y símbolo = letra
Estado = 1
Sino
Si estado = 0 y símbolo = numero
error
Sino
Si estado = 1 y símbolo = numero
Estado = 1
Sino
Si símbolo = “ “ (espacio en blanco)
Presenta “éxito”
terminar
i = i + 1
fin mientras a. que puede empezar con letras o con números b. que puede empezar solo con números c. que puede empezar solo con letras.
49. En una expresión regular, el símbolo * (asterisco) a. Indica que se repite cero veces b. Indica que se repite cero o más veces c. Indica que se repite una o mas veces.
50. Una expresión regular: a. Permite representar un alfabeto b. Permite representar una cadena c. Permite representar un lenguaje.
51. Un autómata está compuesto por a. Estados b. Estados y transiciones c. Transiciones y reconocedores.
52. El siguiente gráfico, ¿qué expresión regular representa? a. (a ó b )* b. (a* b) c. (a ó b)+.
53. El siguiente gráfico, ¿qué expresión regular representa? a. a+b*c b. (a ó b*)c c. ab*c.
54. El siguiente gráfico, ¿qué expresión regular representa? a. (a ó b)+c b. (a+b+)c c. (ab+c).
55. El siguiente gráfico, ¿qué expresión regular representa? a. ( (a b) ó a ) c* b. (abc*) c. (ab) ó ac*.
56. En una expresión regular, el símbolo + (mas) a. Indica que se repite cero veces b. Indica que se repite cero o más veces c. Indica que se repite una o mas veces.
57. Dada la siguiente expresión regular: (a ó b ó c), ¿Cuál de las siguientes cadenas se puede generar? a. a b. ab c. abc.
58. La expresión regular (a ó b) permite reconocer la cadena a. a b. abb c. aab.
59. ¿Cuál de las siguientes cadenas no se puede generar con la siguiente expresión regular (a ó b)*c ? a. a b. ab c. abc.
60. Para el siguiente autómata:
Desde el estado 2, ¿cuál es el conjunto de estados a los que se puede llegar son consumir símbolos de entrada?
a. 2,3,5,6,7,4,14,15,20,16 b. 2,3,5,14,15,16,20 c. 2,3,5,7,14,15,16,20.
61. La expresión regular a* permite reconocer la cadena: a. “aba” b. “ab” c. “” (cadena vacía).
62. Dada la siguiente expresión regular: (a* ó b*), ¿Cuál de las siguientes cadenas se puede generar? a. ab b. aaaaaaa c. abab.
63. La expresión regular (a ó b) significa a. Que se reconoce el símbolo a luego el b b. Que se reconoce el símbolo a o el símbolo b pero no los dos c. Se escogen los dos símbolos al mismo tiempo.
64. La expresión regular a* b* NO permite reconocer la cadena a. "aabb" b. "ab" c. "ba".
65. La expresión regular (a ó b* ) permite reconocer la cadena a. “aaa” b. “” (esta es una cadena vacía) c. “aab”.
66. En la expresión regular (a)+ a. Se puede tener cero o más “a” b. Se puede tener solo una “a” c. Se puede tener una o más “a”.
67. La expresión regular a* b* NO permite reconocer una de las siguientes cadenas, ¿Cuál de ellas? a. “aa” b. “a” c. “ba”.
68. Para el siguiente autómata, dado el conjunto T= 2,3,5,7,14,15,20,16 y a=”e” ¿Cuál es el conjunto cerradura vacía de Mueve (T, a)? a. 21, 18, 19, 15,17 b. 21, 18, 19, 15, 20, 16 c. 221, 17, 18, 19, 15, 20.
69. ¿Cuál de las siguientes expresiones regulares representa el autómata del gráfico? a. (ab) ó (cd) b. (ab)+ ó(cd)+ c. ( (a ó b) ó (c ó d) )*.
70. El siguiente gráfico, ¿qué cadena no puede reconocer? a. abc b. a c. baabba.
71. ¿Cuál de las siguientes cadenas no se puede generar con la siguiente expresión regular (a ó b) c* ? a. ab b. bc c. ac.
72. Cuál de las siguientes cadenas no se puede generar con la siguiente expresión regular (a ó b) c*? a. a b. b c. c.
73. Dado el siguiente autómata: (10)+ ó (01)+ . ¿Qué cadena no se puede generar? a. "1111" b. "1010" c. “0101”.
74. Para el siguiente autómata:
Desde el estado 16, ¿cuál es el conjunto de estados a los que se puede llegar son consumir símbolos de entrada? a. vacio b. 16,17 c. 16.
75. La expresión regular (a b) significa a. Una secuencia en la que se reconoce a y después b b. Una secuencia en la que se escoge a y después b c. Se escogen los dos símbolos al mismo tiempo.
76. El siguiente gráfico, ¿qué cadena no puede reconocer? a. nnn,n b. n,nn c. nnn.
77. La expresión regular a+ b+ permite reconocer la cadena a. “ba” b. “abab” c. “aabb”.
78. La expresión regular a+ b+ permite reconocer la cadena a. “aaaaab” b. “aa” c. “a”.
79. El siguiente gráfico, ¿qué cadena no puede reconocer? a. aaaaaac b. abababc c. aabbaab.
80. Dada la siguiente expresión regular: (a+ ó b+ ó c+), ¿Cuál de las siguientes cadenas se puede generar? a. ac b. aa c. aabbcc.
81. El siguiente autómata se puede considerar: a. Determinista b. No determinista c. Ninguno de los dos tipos.
82. Para el siguiente autómata:
Desde el estado 1, ¿Cuál es el conjunto de estados que se puede alcanzar sin consumir símbolos de entrada? a. 1,2, 8 b. 1,2,3,7 c. 1,2,3,5,8.
83. ¿Cuál de las siguientes expresiones regulares representa el autómata del gráfico? a. a+ ó b+ b. ab c. a ó b.
84. La intersección de dos lenguajes regulares da como resultado: a. Un lenguaje regular b. Un lenguaje no regular c. No es posible obtener la intersección de dos lenguajes regulares.
85. La clausura aplicada a un lenguaje regular da como resultado a. Un lenguaje regular b. Un lenguaje no regular c. No se puede aplicar clausura.
86. La diferencia entre dos lenguajes regulares da como resultado a. Un lenguaje regular b. Un lenguaje no regular c. No se puede aplicar diferencia.
87. El homomorfismo de un Lenguaje Regular arroja como resultado a. Un lenguaje regular b. Un lenguaje no regular c. No se puede aplicar homomorfismo.
88. Para el siguiente autómata, dado el conjunto T= 0, 1, 2, 3, 5 y a=”a” ¿Cuál es el conjunto Cerradura vacía de Mueve
(T, a)? a. 4, 7, 8, 9, 10 b. 7, 8, 9, 10, 2, 3, 5 c. 4, 7, 8, 2, 3, 5, 1.
89. Dado el siguiente autómata:
¿El conjunto cerradura vacía del estado 2 es?
a. (1,2,8,9,10) b. (3, 4, 5) c. (2, 3, 5).
90. Para el siguiente autómata, Dado el conjunto T= 0, 1, 2, 3, 5 y a=”a” ¿Cuál es el conjunto Mueve (T, a)? a. 0 b. 5 c. 4.
91. Dado el siguiente autómata:
¿El conjunto cerradura vacía del estado 2 es? a. (1,2,8,9,10) b. (3, 4, 5) c. (2, 3, 5).
92. Para el siguiente autómata, dado el conjunto T= 0, 1, 2, 3, 5 y a=”a” ¿Cuál es el conjunto Cerradura vacía de Mueve
(T, a)? a. 4, 7, 8, 9, 10 b. 7, 8, 9, 10, 2, 3, 5 c. 4, 7, 8, 2, 3, 5, 1.
93. Para el siguiente autómata, dado el conjunto T= 1, 2, 3, 5, 10, 8, 11 y a=”b” ¿Cuál es el conjunto Mueve (T, a)? a. 4 b. 9 c. 6.
94. Para el siguiente autómata:
¿Cuál es la cerradura vacía de 8? a. 8 b. 8, 9, 13, 14, 15, 16, 20 c. 8, 10, 11.
95. Para el siguiente autómata, dado el conjunto T= 1, 2, 3, 5, 7 y a=”c” ¿Cuál es el conjunto Mueve (T, a)? a. 4 b. 6 c. 8.
96. La expresión regular (1 ó0 ó2) significa a. Que se pueden formar cadenas de 1 seguido de 0 y seguido de 2 b. Que se pueden formar cadenas con 1, 0 o 2 en cualquier orden c. Ninguna de las respuestas.
97. Para el siguiente autómata, dado el conjunto T= 2,3,5,7,14,15,20,16 y a=”a” ¿Cuál es el conjunto cerradura vacía de
Mueve (T, a)? a. 4, 7, 21, 18, 19, 15,17 b. 21, 18, 19, 15, 20, 16 c. 4,7,2,3,5,14,15,20,16.
98. Para el siguiente autómata, dado el conjunto T= 1, 2, 3, 5, 10, 8, 11 y a=”e” ¿Cuál es el conjunto Mueve (T, a)? a. 17 b. 21 c. 20.
99. Para el siguiente autómata, dado el conjunto T= 2,3,5,7,14,15,20,16 y a=”f” ¿Cuál es el conjunto cerradura vacía de Mueve (T, a)? a. 17,19, 20, 21,15 b. 17,18,19,15,20,16 c. 17,18,1920,21,15,16.
100. Para el siguiente autómata:
Dado el conjunto T= 3, 5 y a=”a” ¿Cuál es el conjunto Mueve (T, a)? a. 0 b. 5 c. 4.
101.Dado el siguiente autómata, ¿Cuál es el conjunto cerradura vacía del estado 0 (cero)? a. (0) b. (1, 2, 3, 5, 7, 8) c. (0, 1, 2, 3, 5, 8).
102.Dado el siguiente autómata, ¿Cuál es el conjunto cerradura vacía del estado 0 (cero)? a. (0, 1, 2, 3, 5) b. (1, 2, 3, 5, 7, 8) c. (0, 1, 2, 3, 5, 8).
103.En la expresión regular (ab)+ a. Se puede tener solo una vez “ab” b. Se puede tener muchas veces “a” c. Se puede tener una o más “ab”.
104.Para el siguiente autómata, dado el conjunto T= 1, 2, 3, 5, 10, 8, 11 y a=”f” ¿Cuál es el conjunto Mueve (T, a)? a. 16 b. 17 c. 18.
105. Para el siguiente autómata, dado el conjunto T= 0, 1, 2, 3, 5, 8 y a=”a” ¿Cuál es el conjunto cerradura vacía de
Mueve (T, a)? a. 4,7, 8, 2, 3, 5, 9 b. 7, 8, 9, 2, 3, 5 c. 7, 8, 2, 3, 5, 9, 10.
106. Para el siguiente autómata: ¿Cuál es la cerradura vacía de 7? a. 7 b. 7, 2, 3, 5,14, 15, 16, 20 c. 7, 14, 15.
107. Dado el siguiente autómata:
El conjunto cerradura vacía de 5 es: a. (vacío) b. (3, 4, 5) c. (5).
108. Dado el siguiente autómata:
El conjunto cerradura vacía de 8 es: a. (8) b. (8,9) c. (8,9,10).
109.Para el siguiente autómata, dado el conjunto T= 0, 1, 2, 3, 5, 8 y a=”a” ¿Cuál es el conjunto Mueve (T, a)? a. 0, 1, 4 b. 1, 4, 9 c. 1, 4, 6.
110. Dado el siguiente autómata:
¿Cuál es el conjunto cerradura vacía del estado 4? a. (4, 7, 8, 9, 10) b. (7, 8, 2, 3, 5) c. (2, 3, 4, 5, 7, 8).
111.Dado el siguiente autómata, ¿Cuál es el conjunto cerradura vacía del estado 7? a. (1, 2, 3, 5, 7, 8) b. (2, 3, 5, 8 ) c. (2, 3, 5, 7, 8).
112. Para el siguiente autómata, dado el conjunto T= 0, 1, 2, 3, 5 y a=”b” ¿Cuál es el conjunto cerradura vacía de Mueve (T, a)? a. 6, 7, 8, 9, 2, 5 b. 6, 7, 8, 2, 3, 5 c. 4, 6, 7, 8, 9, 10.
113. Para el siguiente autómata:
¿Cuál es la cerradura vacía de 21? a. 21, 18, 19 b. 21, 18, 19, 15, 16, 20 c. 21.
|
