Copiar e Editar

1_Teoría de Autómatas - Primer Bimestre

Descrição

Quiz sobre 1_Teoría de Autómatas - Primer Bimestre, criado por Maycc Suarez Mor em 26-11-2015.
Maycc Suarez Mor
Quiz por Maycc Suarez Mor, atualizado more than 1 year ago Mais Menos
Javier Heras
Criado por Javier Heras mais de 8 anos atrás
Maycc Suarez Mor
Copiado por Maycc Suarez Mor mais de 8 anos atrás
1
0
0

Resumo de Recurso

Questão 1

Questão
1. Las cadenas conforman
Responda
  • a. Lenguajes
  • b. Autómatas
  • c. Expresiones regulares

Questão 2

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

Questão 3

Questão
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
Responda
  • a. A es alfabeto y B es lenguaje
  • b. B es alfabeto
  • c. Los dos son lenguajes

Questão 4

Questão
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?
Responda
  • a. (a,b,c,d)
  • b. (si, no)
  • c. (a, 1, b, 2, c, 3)

Questão 5

Questão
5. Un alfabeto es un
Responda
  • a. Conjunto de símbolos
  • b. Conjunto de cadenas
  • c. Conjunto de palabras

Questão 6

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

Questão 7

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

Questão 8

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

Questão 9

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

Questão 10

Questão
10. Una transición vacía
Responda
  • 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

Questão 11

Questão
11. El lenguaje main, begin se crea a partir de:
Responda
  • 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

Questão 12

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

Questão 13

Questão
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
Responda
  • 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”

Questão 14

Questão
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
Responda
  • a. a+
  • b. a*
  • c. a* ó b

Questão 15

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

Questão 16

Questão
16. Un autómata está compuesto por
Responda
  • a. Estados
  • b. Estados y transiciones
  • c. Transiciones y reconocedores

Questão 17

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

Questão 18

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

Questão 19

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

Questão 20

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

Questão 21

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

Questão 22

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

Questão 23

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

Questão 24

Questão
24. La expresión regular ab+ permite reconocer la cadena
Responda
  • a. “abbb”
  • b. “bbb”
  • c. “a”

Questão 25

Questão
25. La expresión regular a+ b+ permite reconocer la cadena
Responda
  • a. “aaaaab”
  • b. “aa”
  • c. “a”

Questão 26

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

Questão 27

Questão
27. El homomorfismo de un Lenguaje Regular arroja como resultado
Responda
  • a. Un lenguaje regular
  • b. Un lenguaje no regular
  • c. No se puede aplicar homomorfismo

Questão 28

Questão
28. La diferencia entre dos lenguajes regulares da como resultado
Responda
  • a. Un lenguaje regular
  • b. Un lenguaje no regular
  • c. No se puede aplicar diferencia

Questão 29

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

Questão 30

Questão
30. La clausura aplicada a un lenguaje regular da como resultado
Responda
  • a. Un lenguaje regular
  • b. Un lenguaje no regular
  • c. No se puede aplicar clausura

Questão 31

Questão
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)
Responda
  • a. 4
  • b. 9
  • c. 6

Questão 32

Questão
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)
Responda
  • a. 4, 7, 8, 9, 10
  • b. 7, 8, 9, 10, 2, 3, 5
  • c. 4, 7, 8, 2, 3, 5, 1

Questão 33

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

Questão 34

Questão
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)
Responda
  • a. 0
  • b. 5
  • c. 4

Questão 35

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

Questão 36

Questão
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)
Responda
  • a. 16
  • b. 9
  • c. 12

Questão 37

Questão
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)
Responda
  • a. 8,9,10, 11, 2, 3, 5, 7
  • b. 2, 3, 5, 7, 8, 9,10
  • c. 2,3,5,7,9,10

Questão 38

Questão
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)
Responda
  • 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

Questão 39

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

Questão 40

Questão
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)
Responda
  • a. 6, 7, 8, 9, 2, 5
  • b. 6, 7, 8, 2, 3, 5
  • c. 4, 6, 7, 8, 9, 10

Questão 41

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

Questão 42

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

Questão 43

Questão
43. En un autómata finito determinista:
Responda
  • 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

Questão 44

Questão
44. En un autómata finito NO determinista:
Responda
  • 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

Questão 45

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

Questão 46

Questão
46. El análisis léxico se ocupa de:
Responda
  • 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

Questão 47

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

Questão 48

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

Questão 49

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

Questão 50

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

Questão 51

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

Questão 52

Questão
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
Responda
  • 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

Questão 53

Questão
53. Una expresión regular:
Responda
  • a. Permite representar un alfabeto
  • b. Permite representar una cadena
  • c. Permite representar un lenguaje

Questão 54

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

Questão 55

Questão
55. La expresión regular (a ó b) permite reconocer la cadena
Responda
  • a. a
  • b. abb
  • c. aab

Questão 56

Questão
56. La expresión regular (a ó b) significa
Responda
  • 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

Questão 57

Questão
57. La expresión regular (a b) significa
Responda
  • 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

Questão 58

Questão
58. En la expresión regular (a)+
Responda
  • 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”

Questão 59

Questão
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)
Responda
  • a. 21, 18, 19, 15,17
  • b. 21, 18, 19, 15, 20, 16
  • c. 221, 17, 18, 19, 15, 20

Questão 60

Questão
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)
Responda
  • a. 4,7, 8, 2, 3, 5, 9
  • b. 7, 8, 9, 2, 3, 5
  • c. 7, 8, 2, 3, 5, 9, 10

Questão 61

Questão
61. La expresión regular (1 ó0 ó2) significa
Responda
  • 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

Questão 62

Questão
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)
Responda
  • a. 17
  • b. 21
  • c. 20

Questão 63

Questão
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)
Responda
  • a. 16
  • b. 17
  • c. 18

Questão 64

Questão
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)
Responda
  • a. 4
  • b. 6
  • c. 8

Questão 65

Questão
65. Una cadena
Responda
  • a. Es una secuencia de palabras
  • b. Está conformada por símbolos
  • c. Es parte de un alfabeto

Questão 66

Questão
66. El lenguaje sirve para:
Responda
  • a. Definir símbolos del alfabeto
  • b. Escribir sentencias gramaticales
  • c. Reconocer cadenas

Questão 67

Questão
67. Se denomina transición
Responda
  • 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

Questão 68

Questão
68. Al comparar un Autómata finito determinista con un no determinista
Responda
  • 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

Questão 69

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

Questão 70

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

Questão 71

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

Questão 72

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

Questão 73

Questão
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)
Responda
  • 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

Questão 74

Questão
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)
Responda
  • a. (4, 7, 8, 9, 10)
  • b. (7, 8, 2, 3, 5)
  • c. (2, 3, 4, 5, 7, 8)

Questão 75

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

Questão 76

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

Questão 77

Questão
77. Los alfabetos se utilizan para:
Responda
  • a. Formar cadenas de entrada
  • b. Evaluar cadenas de entrada
  • c. Señalar transiciones de estado

Questão 78

Questão
78. La teoría de autómatas se centra
Responda
  • 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

Questão 79

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

Questão 80

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

Questão 81

Questão
81. La expresión regular a* b* NO permite reconocer la cadena
Responda
  • a. "aabb"
  • b. "ab"
  • c. "ba"

Questão 82

Questão
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)
Responda
  • a. 0, 1, 4
  • b. 1, 4, 9
  • c. 1, 4, 6

Questão 83

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

Questão 84

Questão
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)
Responda
  • a. 17,19, 20, 21,15
  • b. 17,18,19,15,20,16
  • c. 17,18,1920,21,15,16

Questão 85

Questão
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
Responda
  • a. A es alfabeto y B es lenguaje
  • b. B es alfabeto
  • c. Los dos son lenguajes

Questão 86

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

Questão 87

Questão
87. Un autómata finito determinista
Responda
  • a. Permite reconocer cadenas
  • b. Permite reconocer frases completas
  • c. Solo permite reconocer símbolos

Questão 88

Questão
88. Un autómata finito determinista
Responda
  • 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

Questão 89

Questão
89. En un autómata finito determinista la función de transición
Responda
  • 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

Questão 90

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

Questão 91

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

Questão 92

Questão
92. Un autómata finito NO determinista se compone de
Responda
  • 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

Questão 93

Questão
93. Al comparar un AFND y un AFD
Responda
  • 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

Questão 94

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

Questão 95

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

Questão 96

Questão
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)
Responda
  • a. (1, 2, 3, 5, 7, 8)
  • b. (2, 3, 5, 8 )
  • c. (2, 3, 5, 7, 8)

Questão 97

Questão
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)
Responda
  • a. (0)
  • b. (1, 2, 3, 5, 7, 8)
  • c. (0, 1, 2, 3, 5, 8)

Questão 98

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

Questão 99

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

Questão 100

Questão
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)
Responda
  • a. 0
  • b. 5
  • c. 4

Questão 101

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

Questão 102

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

Questão 103

Questão
103. Una expresión regular es sinónimo de
Responda
  • a. Un lenguaje
  • b. Una cadena
  • c. Ninguna de las anteriores

Questão 104

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

Questão 105

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

Questão 106

Questão
106. Un autómata finito NO determinista
Responda
  • a. Permite reconocer cadenas
  • b. Permite reconocer sentencias gramaticales
  • c. Permite generar sentencias gramaticales

Questão 107

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

Questão 108

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

Questão 109

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

Questão 110

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

Questão 111

Questão
111. Un autómata finito NO determinista
Responda
  • 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

Questão 112

Questão
112. De los siguientes conjuntos seleccione el que no puede considerarse un alfabeto
Responda
  • a. a, b, c
  • b. 0, 1
  • c. si, no, ya

Quer criar seus próprios Quizzes gratuitos com a GoConqr? Saiba mais.

Semelhante

Quiz de Geografia
Alessandra S.
Guia de Estudos Vestibular 2014 - Meio de ano
Alessandra S.
Conteúdo Geral Edital - Auditor Fiscal - Receita Federal
Alessandra S.
Phrasal Verbs - Inglês #9
Eduardo .
BIOLOGIA
neusamiotto
Sistema Reprodutor Masculino
Ana Inês Kruecck Quintas
Mapa Conceitual
Eduardo Morais
Behaviorismo - Skinner
Suliane Makelry
Anatomia Artérias
Filipe Brito
Uso da vírgula
Kekê Dantas
Liderança Militar - Exercício 2
Ibsen Rodrigues Maciel
Explore a Biblioteca