Copy and Edit

1_Teoría de Autómatas - Primer Bimestre

Description

Quiz on 1_Teoría de Autómatas - Primer Bimestre, created by Maycc Suarez Mor on 26/11/2015.
Maycc Suarez Mor
Quiz by Maycc Suarez Mor, updated more than 1 year ago More Less
Javier Heras
Created by Javier Heras over 8 years ago
Maycc Suarez Mor
Copied by Maycc Suarez Mor over 8 years ago
2
0
0

Resource summary

Question 1

Question
1. Las cadenas conforman
Answer
  • a. Lenguajes
  • b. Autómatas
  • c. Expresiones regulares

Question 2

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

Question 3

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

Question 4

Question
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?
Answer
  • a. (a,b,c,d)
  • b. (si, no)
  • c. (a, 1, b, 2, c, 3)

Question 5

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

Question 6

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

Question 7

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

Question 8

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

Question 9

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

Question 10

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

Question 11

Question
11. El lenguaje main, begin se crea a partir de:
Answer
  • 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

Question 12

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

Question 13

Question
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
Answer
  • 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”

Question 14

Question
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
Answer
  • a. a+
  • b. a*
  • c. a* ó b

Question 15

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

Question 16

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

Question 17

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

Question 18

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

Question 19

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

Question 20

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

Question 21

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

Question 22

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

Question 23

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

Question 24

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

Question 25

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

Question 26

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

Question 27

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

Question 28

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

Question 29

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

Question 30

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

Question 31

Question
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)
Answer
  • a. 4
  • b. 9
  • c. 6

Question 32

Question
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)
Answer
  • a. 4, 7, 8, 9, 10
  • b. 7, 8, 9, 10, 2, 3, 5
  • c. 4, 7, 8, 2, 3, 5, 1

Question 33

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

Question 34

Question
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)
Answer
  • a. 0
  • b. 5
  • c. 4

Question 35

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

Question 36

Question
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)
Answer
  • a. 16
  • b. 9
  • c. 12

Question 37

Question
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)
Answer
  • a. 8,9,10, 11, 2, 3, 5, 7
  • b. 2, 3, 5, 7, 8, 9,10
  • c. 2,3,5,7,9,10

Question 38

Question
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)
Answer
  • 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

Question 39

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

Question 40

Question
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)
Answer
  • a. 6, 7, 8, 9, 2, 5
  • b. 6, 7, 8, 2, 3, 5
  • c. 4, 6, 7, 8, 9, 10

Question 41

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

Question 42

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

Question 43

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

Question 44

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

Question 45

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

Question 46

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

Question 47

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

Question 48

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

Question 49

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

Question 50

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

Question 51

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

Question 52

Question
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
Answer
  • 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

Question 53

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

Question 54

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

Question 55

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

Question 56

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

Question 57

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

Question 58

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

Question 59

Question
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)
Answer
  • a. 21, 18, 19, 15,17
  • b. 21, 18, 19, 15, 20, 16
  • c. 221, 17, 18, 19, 15, 20

Question 60

Question
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)
Answer
  • a. 4,7, 8, 2, 3, 5, 9
  • b. 7, 8, 9, 2, 3, 5
  • c. 7, 8, 2, 3, 5, 9, 10

Question 61

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

Question 62

Question
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)
Answer
  • a. 17
  • b. 21
  • c. 20

Question 63

Question
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)
Answer
  • a. 16
  • b. 17
  • c. 18

Question 64

Question
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)
Answer
  • a. 4
  • b. 6
  • c. 8

Question 65

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

Question 66

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

Question 67

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

Question 68

Question
68. Al comparar un Autómata finito determinista con un no determinista
Answer
  • 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

Question 69

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

Question 70

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

Question 71

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

Question 72

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

Question 73

Question
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)
Answer
  • 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

Question 74

Question
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)
Answer
  • a. (4, 7, 8, 9, 10)
  • b. (7, 8, 2, 3, 5)
  • c. (2, 3, 4, 5, 7, 8)

Question 75

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

Question 76

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

Question 77

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

Question 78

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

Question 79

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

Question 80

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

Question 81

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

Question 82

Question
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)
Answer
  • a. 0, 1, 4
  • b. 1, 4, 9
  • c. 1, 4, 6

Question 83

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

Question 84

Question
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)
Answer
  • a. 17,19, 20, 21,15
  • b. 17,18,19,15,20,16
  • c. 17,18,1920,21,15,16

Question 85

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

Question 86

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

Question 87

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

Question 88

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

Question 89

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

Question 90

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

Question 91

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

Question 92

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

Question 93

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

Question 94

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

Question 95

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

Question 96

Question
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)
Answer
  • a. (1, 2, 3, 5, 7, 8)
  • b. (2, 3, 5, 8 )
  • c. (2, 3, 5, 7, 8)

Question 97

Question
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)
Answer
  • a. (0)
  • b. (1, 2, 3, 5, 7, 8)
  • c. (0, 1, 2, 3, 5, 8)

Question 98

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

Question 99

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

Question 100

Question
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)
Answer
  • a. 0
  • b. 5
  • c. 4

Question 101

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

Question 102

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

Question 103

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

Question 104

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

Question 105

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

Question 106

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

Question 107

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

Question 108

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

Question 109

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

Question 110

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

Question 111

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

Question 112

Question
112. De los siguientes conjuntos seleccione el que no puede considerarse un alfabeto
Answer
  • a. a, b, c
  • b. 0, 1
  • c. si, no, ya
Show full summary Hide full summary

Want to create your own Quizzes for free with GoConqr? Learn more.

Similar

Spanish Vocabulary- Beginner
PatrickNoonan
Acids and Bases
silviaod119
Study Plan
mlanders
SSAT Verbal Questions (Analogies)
philip.ellis
Data Structures & Algorithms
Reuben Caruana
GCSE Statistics
Andrea Leyden
Edexcel Additional Science Biology Topic 1
hchen8nrd
Biology Unit 1a - GCSE - AQA
RosettaStoneDecoded
“The knower’s perspective is essential in the pursuit of knowledge.” To what extent do you agree with this statement?
Lucia Rocha Mejia
Using GoConqr to study English literature
Sarah Egan
Chemistry GCSE Review - States of Matter, Particles, Atoms, Elements, Compounds and Mixtures
Morgan Overton
Browse Library