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 about 9 years ago
Maycc Suarez Mor
Copied by Maycc Suarez Mor about 9 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

AS Unit 1 Physics Flashcard Deck
Callum McClintock
Transforming Graphs
james_hobson
Biology 1 Keeping Healthy Core GCSE
Chloe Roberts
ICT FLASH CARDS
joeraven67
Les verbes d'action (série 1)
realia
1984 - Good quotes to memorise
jenniferlg
Geography: Population
ameliaalice
Biology (B2)
anjumn10
Language Features - Unfamiliar Text
Jessie Jacobs
Dr Jekyll and Mr Hyde
rachel allan
Relationships in A Streetcar Named Desire
Emily Garvin-Howard
Browse Library