Copiar y Editar

1_Teoría de Autómatas - Primer Bimestre

Descripción

Test sobre 1_Teoría de Autómatas - Primer Bimestre, creado por Maycc Suarez Mor el 26/11/2015.
Maycc Suarez Mor
Test por Maycc Suarez Mor, actualizado hace más de 1 año Más Menos
Javier Heras
Creado por Javier Heras hace alrededor de 9 años
Maycc Suarez Mor
Copiado por Maycc Suarez Mor hace alrededor de 9 años
2
0
0

Resumen del Recurso

Pregunta 1

Pregunta
1. Las cadenas conforman
Respuesta
  • a. Lenguajes
  • b. Autómatas
  • c. Expresiones regulares

Pregunta 2

Pregunta
2. La función reconocedora de un autómata finito NO determinista se compone de
Respuesta
  • a. Estados, aristas y un a cadena a reconocer
  • b. Estados y símbolo a reconocer
  • c. Alfabeto aristas y cadena a reconocer

Pregunta 3

Pregunta
3. 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
Respuesta
  • a. A es alfabeto y B es lenguaje
  • b. B es alfabeto
  • c. Los dos son lenguajes

Pregunta 4

Pregunta
4. Dado el siguiente conjunto: Σ = a, b, c, d, s, i, n, o, 1, 2, 3 al aplicar la operación cerradura ¿Cuál de las siguientes opciones se puede considerar un lenguaje válido?
Respuesta
  • a. (a,b,c,d)
  • b. (si, no)
  • c. (a, 1, b, 2, c, 3)

Pregunta 5

Pregunta
5. Un alfabeto es un
Respuesta
  • a. Conjunto de símbolos
  • b. Conjunto de cadenas
  • c. Conjunto de palabras

Pregunta 6

Pregunta
6. Al utilizar un autómata para reconocer una cadena, al pasar de un estado a otro reconociendo un símbolo.
Respuesta
  • a. Estamos haciendo una transición
  • b. Reconociendo una sentencia
  • c. Generando una sentencia

Pregunta 7

Pregunta
7. Un autómata finito determinista está compuesto por dos elementos principales:
Respuesta
  • a. Estados y cadenas
  • b. Cadenas y aristas
  • c. Estados y aristas

Pregunta 8

Pregunta
8. En la definición de un autómata finito determinista el símbolo Q significa
Respuesta
  • a. Un conjunto finito de estados
  • b. Un conjunto finito de símbolos
  • c. Una función de transición

Pregunta 9

Pregunta
9. Una transición vacía implica pasar de un estado a otro
Respuesta
  • a. Leyendo un símbolo del alfabeto
  • b. Leyendo varios símbolos del alfabeto
  • c. Sin leer símbolos del alfabeto

Pregunta 10

Pregunta
10. Una transición vacía
Respuesta
  • 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

Pregunta 11

Pregunta
11. El lenguaje main, begin se crea a partir de:
Respuesta
  • a. Σ = g, s, i, n, o, x, h, s, l, e, 1, 2, 3
  • b. Σ = n, s, i, m, u, c, a, s, l, e, 1, 2, 3
  • c. Σ= m, n, i, a, e, g, b, s, c, a, s, l, e, 1, 2, 3

Pregunta 12

Pregunta
12. En el siguiente alfabeto: 0, 1, a, b, si, no existe un error, identifique cuál de las siguientes opciones indica el error.
Respuesta
  • 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

Pregunta 13

Pregunta
13. 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. ¿Qué 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
Respuesta
  • 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”

Pregunta 14

Pregunta
14. 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
Respuesta
  • a. a+
  • b. a*
  • c. a* ó b

Pregunta 15

Pregunta
15. En una expresión regular, el símbolo * (asterisco)
Respuesta
  • 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

Pregunta 16

Pregunta
16. Un autómata está compuesto por
Respuesta
  • a. Estados
  • b. Estados y transiciones
  • c. Transiciones y reconocedores

Pregunta 17

Pregunta
17. El siguiente gráfico, ¿qué expresión regular representa?
Image:
72035c46-d208-4141-b8ae-ee33fbc6c197 (image/jpeg)
Respuesta
  • a. ( (a b) ó a ) c*
  • b. (abc*)
  • c. (a ó b)+

Pregunta 18

Pregunta
18. El siguiente gráfico, ¿qué expresión regular representa?
Image:
e332bb6c-ca16-4d4e-a4ce-8287ee0640c4 (image/jpeg)
Respuesta
  • a. (a ó b )*
  • b. (a* b)
  • c. (a ó b)+

Pregunta 19

Pregunta
19. ¿Cuál de las siguientes expresiones regulares puede generar la cadena “ac”?
Respuesta
  • a. (a ó b)+
  • b. (ac*)c
  • c. (a ó b ó c)+

Pregunta 20

Pregunta
20. La expresión regular (a ó b* ) permite reconocer la cadena
Respuesta
  • a. “aaa”
  • b. “” (esta es una cadena vacía)
  • c. “aab”

Pregunta 21

Pregunta
21. ¿Cuál de las siguientes expresiones regulares representa el autómata del gráfico?
Image:
a25fba63-8bc2-4c9f-9dcb-9c3a9cdf69b9 (image/jpeg)
Respuesta
  • a. a+ ó b+
  • b. ab
  • c. a ó b

Pregunta 22

Pregunta
22. ¿Cuál de las siguientes cadenas no se puede generar con la siguiente expresión regular (a ó b) c* ?
Respuesta
  • a. ab
  • b. bc
  • c. ac

Pregunta 23

Pregunta
23. La expresión regular ( (a* ) ó (b* ) )* NO permite reconocer la cadena
Respuesta
  • a. “bbb”
  • b. “aaa”
  • c. “ccc”

Pregunta 24

Pregunta
24. La expresión regular ab+ permite reconocer la cadena
Respuesta
  • a. “abbb”
  • b. “bbb”
  • c. “a”

Pregunta 25

Pregunta
25. La expresión regular a+ b+ permite reconocer la cadena
Respuesta
  • a. “aaaaab”
  • b. “aa”
  • c. “a”

Pregunta 26

Pregunta
26. ¿Cuál de las siguientes expresiones regulares representa el autómata del gráfico?
Image:
982e1bfc-f127-406c-aba2-7b3054300ed0 (image/jpeg)
Respuesta
  • a. (ab) ó (cd)
  • b. (ab)+ ó(cd)+
  • c. ( (a ó b) ó (c ó d) )*

Pregunta 27

Pregunta
27. El homomorfismo de un Lenguaje Regular arroja como resultado
Respuesta
  • a. Un lenguaje regular
  • b. Un lenguaje no regular
  • c. No se puede aplicar homomorfismo

Pregunta 28

Pregunta
28. La diferencia entre dos lenguajes regulares da como resultado
Respuesta
  • a. Un lenguaje regular
  • b. Un lenguaje no regular
  • c. No se puede aplicar diferencia

Pregunta 29

Pregunta
29. La intersección de dos lenguajes regulares da como resultado:
Respuesta
  • a. Un lenguaje regular
  • b. Un lenguaje no regular
  • c. No es posible obtener la intersección de dos lenguajes regulares

Pregunta 30

Pregunta
30. La clausura aplicada a un lenguaje regular da como resultado
Respuesta
  • a. Un lenguaje regular
  • b. Un lenguaje no regular
  • c. No se puede aplicar clausura

Pregunta 31

Pregunta
31. 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)
Image:
2fba6428-473b-4e63-9f79-4e62f775efb5 (image/jpeg)
Respuesta
  • a. 4
  • b. 9
  • c. 6

Pregunta 32

Pregunta
32. 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)?
Image:
348f0e66-be3b-4376-aca0-66b025b56e2e (image/jpeg)
Respuesta
  • a. 4, 7, 8, 9, 10
  • b. 7, 8, 9, 10, 2, 3, 5
  • c. 4, 7, 8, 2, 3, 5, 1

Pregunta 33

Pregunta
33. Dado el siguiente autómata: ¿El conjunto cerradura vacía del estado 2 es?
Image:
a25b2164-c316-45d6-ba57-eed564ce0fe0 (image/jpeg)
Respuesta
  • a. (1,2,8,9,10)
  • b. (3, 4, 5)
  • c. (2, 3, 5)

Pregunta 34

Pregunta
34. 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)?
Image:
98a19dbb-2ea4-45ee-b2d2-27e74950768f (image/jpeg)
Respuesta
  • a. 0
  • b. 5
  • c. 4

Pregunta 35

Pregunta
35. Para el siguiente autómata: ¿Cuál es la cerradura vacía de 8?
Image:
19f9a4df-929d-4a39-b0f9-d96f7a0f69ba (image/jpeg)
Respuesta
  • a. 8
  • b. 8, 9, 13, 14, 15, 16, 20
  • c. 8, 10, 11

Pregunta 36

Pregunta
36. Para el siguiente autómata, dado el conjunto T= 1, 2, 3, 5, 10, 8, 11 y a=”c” ¿Cuál es el conjunto Mueve (T, a)?
Image:
e7caa195-a47f-45a5-a613-da24e01d3816 (image/jpeg)
Respuesta
  • a. 16
  • b. 9
  • c. 12

Pregunta 37

Pregunta
37. Para el siguiente autómata, dado el conjunto T= 1, 2, 3, 5, 7 y a=”c” ¿Cuál es el conjunto cerradura vacía de Mueve (T, a)?
Image:
3a8a7cac-83e8-448f-b483-34711ae78949 (image/jpeg)
Respuesta
  • a. 8,9,10, 11, 2, 3, 5, 7
  • b. 2, 3, 5, 7, 8, 9,10
  • c. 2,3,5,7,9,10

Pregunta 38

Pregunta
38. 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)?
Image:
6ee7e61c-9dee-4daf-aa40-34a4cedd79e1 (image/jpeg)
Respuesta
  • 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

Pregunta 39

Pregunta
39. Dado el siguiente autómata: El conjunto cerradura vacía de 5 es:
Image:
fe3556b5-e42c-4490-97c4-123975a67ff5 (image/jpeg)
Respuesta
  • a. (vacío)
  • b. (3, 4, 5)
  • c. (5)

Pregunta 40

Pregunta
40. 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)?
Image:
1f36be5e-2b98-4e9a-8b56-2d1cd9ee94e5 (image/jpeg)
Respuesta
  • a. 6, 7, 8, 9, 2, 5
  • b. 6, 7, 8, 2, 3, 5
  • c. 4, 6, 7, 8, 9, 10

Pregunta 41

Pregunta
41. En la definición de un autómata finito determinista el símbolo Σ (sigma) se relaciona con:
Respuesta
  • a. Procesador de transiciones
  • b. Símbolos de entrada
  • c. Estados de aceptación

Pregunta 42

Pregunta
42. De las siguientes razones por las que se debe estudiar teoría de autómatas señale la que no es correcta
Respuesta
  • a. Analizar sentencias
  • b. Construir compiladores
  • c. Construir estructuras de datos

Pregunta 43

Pregunta
43. En un autómata finito determinista:
Respuesta
  • 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

Pregunta 44

Pregunta
44. En un autómata finito NO determinista:
Respuesta
  • 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

Pregunta 45

Pregunta
45. El análisis léxico aplicado al desarrollo de lenguajes de programación permite reconocer:
Respuesta
  • a. Cadenas completas
  • b. Frases completas
  • c. Textos completos

Pregunta 46

Pregunta
46. El análisis léxico se ocupa de:
Respuesta
  • 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

Pregunta 47

Pregunta
47. Un autómata finito determinista tiene una función de transición en la que
Respuesta
  • 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

Pregunta 48

Pregunta
48. Dado el siguiente conjunto a=(a, b, c, si, no, x, z, casa, vehículo)
Respuesta
  • 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

Pregunta 49

Pregunta
49. ¿Cuál de los siguientes lenguajes se puede formar a partir de Σ = a, b, c, 1, 2, 3
Respuesta
  • a. abc, abcd, a1b2c3
  • b. a, bc, abc, a1b1c1
  • c. a,b,c, a1c1d1, b2c2

Pregunta 50

Pregunta
50. Las funciones de transición de un AFND y un AFD se diferencian en:
Respuesta
  • 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

Pregunta 51

Pregunta
51. ¿Cuál de los siguientes lenguajes no se puede considerar un lenguaje válido?
Respuesta
  • a. (a,b,c,d)
  • b. (si, no)
  • c. (a, b, si, no)

Pregunta 52

Pregunta
52. 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
Respuesta
  • 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

Pregunta 53

Pregunta
53. Una expresión regular:
Respuesta
  • a. Permite representar un alfabeto
  • b. Permite representar una cadena
  • c. Permite representar un lenguaje

Pregunta 54

Pregunta
54. En una expresión regular, el símbolo + (mas)
Respuesta
  • 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

Pregunta 55

Pregunta
55. La expresión regular (a ó b) permite reconocer la cadena
Respuesta
  • a. a
  • b. abb
  • c. aab

Pregunta 56

Pregunta
56. La expresión regular (a ó b) significa
Respuesta
  • 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

Pregunta 57

Pregunta
57. La expresión regular (a b) significa
Respuesta
  • 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

Pregunta 58

Pregunta
58. En la expresión regular (a)+
Respuesta
  • 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”

Pregunta 59

Pregunta
59. 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)?
Image:
166eb31e-ccce-478a-85ad-58cb894e127b (image/jpeg)
Respuesta
  • a. 21, 18, 19, 15,17
  • b. 21, 18, 19, 15, 20, 16
  • c. 221, 17, 18, 19, 15, 20

Pregunta 60

Pregunta
60. 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)?
Image:
723e4167-abbc-4040-b9ca-2df6a301d237 (image/jpeg)
Respuesta
  • a. 4,7, 8, 2, 3, 5, 9
  • b. 7, 8, 9, 2, 3, 5
  • c. 7, 8, 2, 3, 5, 9, 10

Pregunta 61

Pregunta
61. La expresión regular (1 ó0 ó2) significa
Respuesta
  • 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

Pregunta 62

Pregunta
62. 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)?
Image:
eaad1991-c484-4c66-9287-483ae5204308 (image/jpeg)
Respuesta
  • a. 17
  • b. 21
  • c. 20

Pregunta 63

Pregunta
63. 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)?
Image:
7cbaa0a5-77c6-4f92-b680-e778a891a601 (image/jpeg)
Respuesta
  • a. 16
  • b. 17
  • c. 18

Pregunta 64

Pregunta
64. 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)?
Image:
59c716a0-5aa2-467e-a719-c9ab57dc1862 (image/jpeg)
Respuesta
  • a. 4
  • b. 6
  • c. 8

Pregunta 65

Pregunta
65. Una cadena
Respuesta
  • a. Es una secuencia de palabras
  • b. Está conformada por símbolos
  • c. Es parte de un alfabeto

Pregunta 66

Pregunta
66. El lenguaje sirve para:
Respuesta
  • a. Definir símbolos del alfabeto
  • b. Escribir sentencias gramaticales
  • c. Reconocer cadenas

Pregunta 67

Pregunta
67. Se denomina transición
Respuesta
  • 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

Pregunta 68

Pregunta
68. Al comparar un Autómata finito determinista con un no determinista
Respuesta
  • a. El determinista es más compacto y eficiente
  • b. El no determinista es más compacto y eficiente
  • c. Son iguales en cuanto a tamaño y eficiencia

Pregunta 69

Pregunta
69. En el siguiente autómata, las transiciones vacías:
Image:
9921e39b-b984-4806-a713-16cf482f383a (image/jpeg)
Respuesta
  • a. Permiten hacer más potente el autómata
  • b. Facilitan la construcción del autómata
  • c. Aceleran el reconocimiento de cadenas

Pregunta 70

Pregunta
70. ¿Cuál de las siguientes cadenas no se puede generar con la siguiente expresión regular (a ó b)*c ?
Respuesta
  • a. a
  • b. ab
  • c. abc

Pregunta 71

Pregunta
71. El siguiente autómata se puede considerar:
Image:
cb9b80f5-1383-4129-9db1-f7472b13e4c4 (image/jpeg)
Respuesta
  • a. Determinista
  • b. No determinista
  • c. Ninguno de los dos tipos

Pregunta 72

Pregunta
72. Para el siguiente autómata: ¿Cuál es la cerradura vacía de 15?
Image:
83b21d99-3013-4991-b557-65018d9de486 (image/jpeg)
Respuesta
  • a. 15, 16, 20
  • b. 15, 16, 20, 18, 19
  • c. 15

Pregunta 73

Pregunta
73. Para el siguiente autómata, dado el conjunto T= 12,13,14,1510,8,11 y a=”c” ¿Cuál es el conjunto cerradura vacía de Mueve (T, a)?
Image:
0a6fc550-171b-41ec-b5e1-a71423870b07 (image/jpeg)
Respuesta
  • a. 9,13,14,15,20,16,10,8,11
  • b. 4,7,14,15,20,16,2,3,5,10
  • c. 4,7,14,15,20,16,2,3,5,10

Pregunta 74

Pregunta
74. Dado el siguiente autómata: ¿Cuál es el conjunto cerradura vacía del estado 4?
Image:
7d0f139c-aa1d-4bed-99ae-74caf7ed61e6 (image/jpeg)
Respuesta
  • a. (4, 7, 8, 9, 10)
  • b. (7, 8, 2, 3, 5)
  • c. (2, 3, 4, 5, 7, 8)

Pregunta 75

Pregunta
75. Para el siguiente autómata: ¿Cuál es la cerradura vacía de 21?
Image:
5c588481-8c75-42ff-852d-d5f0185eea04 (image/jpeg)
Respuesta
  • a. 21, 18, 19
  • b. 21, 18, 19, 15, 16, 20
  • c. 21

Pregunta 76

Pregunta
76. Un autómata finito determinista está controlado por una función
Respuesta
  • a. Llamada función de control
  • b. Llamada función de transición
  • c. Ninguna de las dos

Pregunta 77

Pregunta
77. Los alfabetos se utilizan para:
Respuesta
  • a. Formar cadenas de entrada
  • b. Evaluar cadenas de entrada
  • c. Señalar transiciones de estado

Pregunta 78

Pregunta
78. La teoría de autómatas se centra
Respuesta
  • 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

Pregunta 79

Pregunta
79. ¿la cadena que se reconoce forma parte de la definición de un autómata finito determinista?
Respuesta
  • a. Solo cuando la longitud es mayor a 1
  • b. Si es parte sin importar la longitud
  • c. Ninguna de las anteriores

Pregunta 80

Pregunta
80. Las transiciones vacías se utilizan para
Respuesta
  • a. Unir dos AFND
  • b. Hacer más eficiente al autómata
  • c. Hacer más compacto al autómata

Pregunta 81

Pregunta
81. La expresión regular a* b* NO permite reconocer la cadena
Respuesta
  • a. "aabb"
  • b. "ab"
  • c. "ba"

Pregunta 82

Pregunta
82. 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)?
Image:
e74b06f5-c4c6-4c45-aea6-4667b8129056 (image/jpeg)
Respuesta
  • a. 0, 1, 4
  • b. 1, 4, 9
  • c. 1, 4, 6

Pregunta 83

Pregunta
83. Dado el siguiente autómata: El conjunto cerradura vacía de 8 es:
Image:
0b7614c8-1574-443c-adfb-99cbbcd58bc3 (image/jpeg)
Respuesta
  • a. (8)
  • b. (8,9)
  • c. (8,9,10)

Pregunta 84

Pregunta
84. 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)?
Image:
bc959a89-01f5-4a29-8bb6-4555018dc1d4 (image/jpeg)
Respuesta
  • a. 17,19, 20, 21,15
  • b. 17,18,19,15,20,16
  • c. 17,18,1920,21,15,16

Pregunta 85

Pregunta
85. 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
Respuesta
  • a. A es alfabeto y B es lenguaje
  • b. B es alfabeto
  • c. Los dos son lenguajes

Pregunta 86

Pregunta
86. Dado el siguiente alfabeto: Si, no, casa, auto, b, c, d, e ¿Cuál de las siguientes aseveraciones es correcta?
Respuesta
  • 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

Pregunta 87

Pregunta
87. Un autómata finito determinista
Respuesta
  • a. Permite reconocer cadenas
  • b. Permite reconocer frases completas
  • c. Solo permite reconocer símbolos

Pregunta 88

Pregunta
88. Un autómata finito determinista
Respuesta
  • 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

Pregunta 89

Pregunta
89. En un autómata finito determinista la función de transición
Respuesta
  • 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

Pregunta 90

Pregunta
90. Dada la siguiente expresión regular: (a* ó b*), ¿Cuál de las siguientes cadenas se puede generar?
Respuesta
  • a. ab
  • b. aaaaaaa
  • c. abab

Pregunta 91

Pregunta
91. Dado el siguiente autómata: (10)+ ó (01)+ . ¿Qué cadena no se puede generar?
Respuesta
  • a. "1111"
  • b. "1010"
  • c. “0101”

Pregunta 92

Pregunta
92. Un autómata finito NO determinista se compone de
Respuesta
  • 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

Pregunta 93

Pregunta
93. Al comparar un AFND y un AFD
Respuesta
  • 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

Pregunta 94

Pregunta
94. El siguiente gráfico, ¿qué expresión regular representa?
Image:
7ec845e1-661d-4aa3-8470-90b9f321cd82 (image/jpeg)
Respuesta
  • a. (a ó b)+c
  • b. (abc*)
  • c. (ab) ó ac*

Pregunta 95

Pregunta
95. La expresión regular a* b* NO permite reconocer una de las siguientes cadenas, ¿Cuál de ellas?
Respuesta
  • a. “aa”
  • b. “a”
  • c. “ba”

Pregunta 96

Pregunta
96. Dado el siguiente autómata, ¿Cuál es el conjunto cerradura vacía del estado 7?
Image:
a3343b49-aa45-4aeb-a5ba-5f9c6b974712 (image/jpeg)
Respuesta
  • a. (1, 2, 3, 5, 7, 8)
  • b. (2, 3, 5, 8 )
  • c. (2, 3, 5, 7, 8)

Pregunta 97

Pregunta
97. Dado el siguiente autómata, ¿Cuál es el conjunto cerradura vacía del estado 0 (cero)?
Image:
6166896a-6734-4c8e-894b-b9a635218d77 (image/jpeg)
Respuesta
  • a. (0)
  • b. (1, 2, 3, 5, 7, 8)
  • c. (0, 1, 2, 3, 5, 8)

Pregunta 98

Pregunta
98. En la definición de un autómata finito determinista el símbolo δ se relaciona más directamente con:
Respuesta
  • a. Función de transición
  • b. Conjunto de símbolos por reconocer
  • c. Estados finales

Pregunta 99

Pregunta
99. El siguiente gráfico, ¿qué expresión regular representa?
Image:
183258fc-f622-4e12-8cdd-74e5a95047df (image/jpeg)
Respuesta
  • a. a+b*c
  • b. (a ó b*)c
  • c. ab*c

Pregunta 100

Pregunta
100. Para el siguiente autómata: Dado el conjunto T= 3, 5 y a=”a” ¿Cuál es el conjunto Mueve (T, a)?
Image:
86d10117-25c5-4324-bf32-cbe1f544d176 (image/jpeg)
Respuesta
  • a. 0
  • b. 5
  • c. 4

Pregunta 101

Pregunta
101. En la expresión regular (ab)+
Respuesta
  • a. Se puede tener solo una vez “ab”
  • b. Se puede tener muchas veces “a”
  • c. Se puede tener una o más “ab”

Pregunta 102

Pregunta
102. Cuál de las siguientes no es una función de un autómata finito NO determinista
Respuesta
  • a. Construir sentencias
  • b. Reconocer cadenas
  • c. Ninguna de las dos

Pregunta 103

Pregunta
103. Una expresión regular es sinónimo de
Respuesta
  • a. Un lenguaje
  • b. Una cadena
  • c. Ninguna de las anteriores

Pregunta 104

Pregunta
104. El siguiente gráfico, ¿qué expresión regular representa?
Image:
8dc39c99-17ed-4805-ba6f-d8e79d787db0 (image/jpeg)
Respuesta
  • a. (a ó b)+c
  • b. (a+b+)c
  • c. (ab+c)

Pregunta 105

Pregunta
105. La expresión regular a* permite reconocer la cadena:
Respuesta
  • a. “aba”
  • b. “ab”
  • c. “” (cadena vacía)

Pregunta 106

Pregunta
106. Un autómata finito NO determinista
Respuesta
  • a. Permite reconocer cadenas
  • b. Permite reconocer sentencias gramaticales
  • c. Permite generar sentencias gramaticales

Pregunta 107

Pregunta
107. ¿Cuál de las siguientes formas es la menos adecuada para representar un autómata?
Respuesta
  • a. Expresiones regulares
  • b. Gramáticas
  • c. Expresión gramatical

Pregunta 108

Pregunta
108. Para el siguiente autómata: ¿Cuál es la cerradura vacía de 7?
Image:
afdddccc-a1d7-43af-b63e-b4f46a6cee4e (image/jpeg)
Respuesta
  • a. 7
  • b. 7, 2, 3, 5,14, 15, 16, 20
  • c. 7, 14, 15

Pregunta 109

Pregunta
109. La expresión regular (a*ó b+) permite reconocer la cadena
Respuesta
  • a. Se puede reconocer la cadena “ab”
  • b. Se puede reconocer la cadena “” (vacía)
  • c. Se puede reconocer la cadena “ba”

Pregunta 110

Pregunta
110. La función que controla el funcionamiento de un autómata finito determinista
Respuesta
  • 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

Pregunta 111

Pregunta
111. Un autómata finito NO determinista
Respuesta
  • 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

Pregunta 112

Pregunta
112. De los siguientes conjuntos seleccione el que no puede considerarse un alfabeto
Respuesta
  • a. a, b, c
  • b. 0, 1
  • c. si, no, ya
Mostrar resumen completo Ocultar resumen completo

¿Quieres crear tus propios Tests gratis con GoConqr? Más información.

Similar

Readings para Preparar el First Certificate
Diego Santos
Redes e Internet
Karen Echavarría Peña
Las Ciencias Sociales
paolaf_mata99
Examen de Lengua Castellana de Selectividad
maya velasquez
Crisis de 1929 Nazismo Segunda Guerra Mundial Guerra Fría Naciones Unidas
Fabian Pais
Láminas de Histología
Mario Ripalda
Historia de la Literatura
katya Ceballos
FACTORES QUE INTERVIENEN EN EL MARKETING
Juan Carlos Pimiento Lancheros
Ficha de libro.
Luis Alberto Barthe Lastra
Unit 4. Test 1
María Jordano de la Torre
ECUACIÓN CONTABLE
Sonia Lyvy BARCO CORREA
Explorar la Librería