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 etwa 9 Jahre
Maycc Suarez Mor
Kopiert von Maycc Suarez Mor vor etwa 9 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

ein kleines Informatik Quiz
AntonS
IKA-Theoriefragen Serie 17 (15 Fragen)
IKA ON ICT GmbH
Shakespeare and the Elizabethan World
Laura Overhoff
Wirk Uni Wien Teil 2
lazer der boss
Mathematische Psychologie IV - MVB-Modell des Quellengedächtnisses
Johanna Brinkmann
GESKO A JOUR WS18/19
anna Meyer
Vetie Para Morphologie Entomologie
Kristin E
Vetie - Geflügelkrankheiten 2016
Fioras Hu
Vetie: Berufrecht Altfragen 2013-2017 Teil 1
Johanna Tr
Vetie - Milch 2017
Kim Langner
Vetie Quiz Milch 2020
Katharina Enning
Bibliothek durchsuchen