Kopieren und bearbeiten

1_Teoría de Autómatas - Primer Bimestre

Beschreibung

Quiz am 1_Teoría de Autómatas - Primer Bimestre, erstellt von Maycc Suarez Mor am 26/11/2015.
Maycc Suarez Mor
Quiz von Maycc Suarez Mor, aktualisiert more than 1 year ago Mehr Weniger
Javier Heras
Erstellt von Javier Heras vor mehr als 8 Jahre
Maycc Suarez Mor
Kopiert von Maycc Suarez Mor vor mehr als 8 Jahre
2
0
0

Zusammenfassung der Ressource

Frage 1

Frage
1. Las cadenas conforman
Antworten
  • a. Lenguajes
  • b. Autómatas
  • c. Expresiones regulares

Frage 2

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

Frage 3

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

Frage 4

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

Frage 5

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

Frage 6

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

Frage 7

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

Frage 8

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

Frage 9

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

Frage 10

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

Frage 11

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

Frage 12

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

Frage 13

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

Frage 14

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

Frage 15

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

Frage 16

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

Frage 17

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

Frage 18

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

Frage 19

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

Frage 20

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

Frage 21

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

Frage 22

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

Frage 23

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

Frage 24

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

Frage 25

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

Frage 26

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

Frage 27

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

Frage 28

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

Frage 29

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

Frage 30

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

Frage 31

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

Frage 32

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

Frage 33

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

Frage 34

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

Frage 35

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

Frage 36

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

Frage 37

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

Frage 38

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

Frage 39

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

Frage 40

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

Frage 41

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

Frage 42

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

Frage 43

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

Frage 44

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

Frage 45

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

Frage 46

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

Frage 47

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

Frage 48

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

Frage 49

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

Frage 50

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

Frage 51

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

Frage 52

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

Frage 53

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

Frage 54

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

Frage 55

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

Frage 56

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

Frage 57

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

Frage 58

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

Frage 59

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

Frage 60

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

Frage 61

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

Frage 62

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

Frage 63

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

Frage 64

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

Frage 65

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

Frage 66

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

Frage 67

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

Frage 68

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

Frage 69

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

Frage 70

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

Frage 71

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

Frage 72

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

Frage 73

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

Frage 74

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

Frage 75

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

Frage 76

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

Frage 77

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

Frage 78

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

Frage 79

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

Frage 80

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

Frage 81

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

Frage 82

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

Frage 83

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

Frage 84

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

Frage 85

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

Frage 86

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

Frage 87

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

Frage 88

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

Frage 89

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

Frage 90

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

Frage 91

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

Frage 92

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

Frage 93

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

Frage 94

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

Frage 95

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

Frage 96

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

Frage 97

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

Frage 98

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

Frage 99

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

Frage 100

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

Frage 101

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

Frage 102

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

Frage 103

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

Frage 104

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

Frage 105

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

Frage 106

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

Frage 107

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

Frage 108

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

Frage 109

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

Frage 110

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

Frage 111

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

Frage 112

Frage
112. De los siguientes conjuntos seleccione el que no puede considerarse un alfabeto
Antworten
  • a. a, b, c
  • b. 0, 1
  • c. si, no, ya
Zusammenfassung anzeigen Zusammenfassung ausblenden

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

ähnlicher Inhalt

Das grosse Einmaleins
JohannesK
Fragen die jeder Fünftklässler beantworten kann.
JohannesK
ExamTime Erste Schritte
JohannesK
Die Verwandlung von Franz Kafka
AntonS
Sehenswürdigkeiten Deutschlands
Natalia Romanova
2D alte Klausurfragen
Anni T-Pünktchen
GPSY ALPS
hf.meyer
STEP 2 VO 1. Teil
Leo Minor
Vetie Pharma 2017
Tropsi B
Vetie - Arzneimittelverordnung 2014
Schmolli Schmoll
Vetie- Lebensmittel 2018
Ju Pi
Bibliothek durchsuchen