1_Teoría de Autómatas - Primer Bimestre

Por favor, aguarde! Carregando...

Questão 1 de 112

1. Las cadenas conforman

Selecione uma ou mais das seguintes:

a. Lenguajes
b. Autómatas
c. Expresiones regulares

Explicação

Questão 2 de 112

2. La función reconocedora de un autómata finito NO determinista se compone de

Selecione uma ou mais das seguintes:

a. Estados, aristas y un a cadena a reconocer
b. Estados y símbolo a reconocer
c. Alfabeto aristas y cadena a reconocer

Explicação

Questão 3 de 112

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

Selecione uma ou mais das seguintes:

a. A es alfabeto y B es lenguaje
b. B es alfabeto
c. Los dos son lenguajes

Explicação

Questão 4 de 112

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?

Selecione uma ou mais das seguintes:

a. (a,b,c,d)
b. (si, no)
c. (a, 1, b, 2, c, 3)

Explicação

Questão 5 de 112

5. Un alfabeto es un

Selecione uma ou mais das seguintes:

a. Conjunto de símbolos
b. Conjunto de cadenas
c. Conjunto de palabras

Explicação

Questão 6 de 112

6. Al utilizar un autómata para reconocer una cadena, al pasar de un estado a otro reconociendo un símbolo.

Selecione uma ou mais das seguintes:

a. Estamos haciendo una transición
b. Reconociendo una sentencia
c. Generando una sentencia

Explicação

Questão 7 de 112

7. Un autómata finito determinista está compuesto por dos elementos principales:

Selecione uma ou mais das seguintes:

a. Estados y cadenas
b. Cadenas y aristas
c. Estados y aristas

Explicação

Questão 8 de 112

8. En la definición de un autómata finito determinista el símbolo Q significa

Selecione uma ou mais das seguintes:

a. Un conjunto finito de estados
b. Un conjunto finito de símbolos
c. Una función de transición

Explicação

Questão 9 de 112

9. Una transición vacía implica pasar de un estado a otro

Selecione uma ou mais das seguintes:

a. Leyendo un símbolo del alfabeto
b. Leyendo varios símbolos del alfabeto
c. Sin leer símbolos del alfabeto

Explicação

Questão 10 de 112

10. Una transición vacía

Selecione uma ou mais das seguintes:

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

Explicação

Questão 11 de 112

11. El lenguaje main, begin se crea a partir de:

Selecione uma ou mais das seguintes:

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

Explicação

Questão 12 de 112

12. En el siguiente alfabeto: 0, 1, a, b, si, no existe un error, identifique cuál de las siguientes opciones indica el error.

Selecione uma ou mais das seguintes:

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

Explicação

Questão 13 de 112

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

Selecione uma ou mais das seguintes:

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”

Explicação

Questão 14 de 112

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

Selecione uma ou mais das seguintes:

a. a+
b. a*
c. a* ó b

Explicação

Questão 15 de 112

15. En una expresión regular, el símbolo * (asterisco)

Selecione uma ou mais das seguintes:

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

Explicação

Questão 16 de 112

16. Un autómata está compuesto por

Selecione uma ou mais das seguintes:

a. Estados
b. Estados y transiciones
c. Transiciones y reconocedores

Explicação

Questão 17 de 112

17. El siguiente gráfico, ¿qué expresión regular representa?

Selecione uma ou mais das seguintes:

a. ( (a b) ó a ) c*
b. (abc*)
c. (a ó b)+

Explicação

Questão 18 de 112

18. El siguiente gráfico, ¿qué expresión regular representa?

Selecione uma ou mais das seguintes:

a. (a ó b )*
b. (a* b)
c. (a ó b)+

Explicação

Questão 19 de 112

19. ¿Cuál de las siguientes expresiones regulares puede generar la cadena “ac”?

Selecione uma ou mais das seguintes:

a. (a ó b)+
b. (ac*)c
c. (a ó b ó c)+

Explicação

Questão 20 de 112

20. La expresión regular (a ó b* ) permite reconocer la cadena

Selecione uma ou mais das seguintes:

a. “aaa”
b. “” (esta es una cadena vacía)
c. “aab”

Explicação

Questão 21 de 112

21. ¿Cuál de las siguientes expresiones regulares representa el autómata del gráfico?

Selecione uma ou mais das seguintes:

a. a+ ó b+
b. ab
c. a ó b

Explicação

Questão 22 de 112

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

Selecione uma ou mais das seguintes:

a. ab
b. bc
c. ac

Explicação

Questão 23 de 112

23. La expresión regular ( (a* ) ó (b* ) )* NO permite reconocer la cadena

Selecione uma ou mais das seguintes:

a. “bbb”
b. “aaa”
c. “ccc”

Explicação

Questão 24 de 112

24. La expresión regular ab+ permite reconocer la cadena

Selecione uma ou mais das seguintes:

a. “abbb”
b. “bbb”
c. “a”

Explicação

Questão 25 de 112

25. La expresión regular a+ b+ permite reconocer la cadena

Selecione uma ou mais das seguintes:

a. “aaaaab”
b. “aa”
c. “a”

Explicação

Questão 26 de 112

26. ¿Cuál de las siguientes expresiones regulares representa el autómata del gráfico?

Selecione uma ou mais das seguintes:

a. (ab) ó (cd)
b. (ab)+ ó(cd)+
c. ( (a ó b) ó (c ó d) )*

Explicação

Questão 27 de 112

27. El homomorfismo de un Lenguaje Regular arroja como resultado

Selecione uma ou mais das seguintes:

a. Un lenguaje regular
b. Un lenguaje no regular
c. No se puede aplicar homomorfismo

Explicação

Questão 28 de 112

28. La diferencia entre dos lenguajes regulares da como resultado

Selecione uma ou mais das seguintes:

a. Un lenguaje regular
b. Un lenguaje no regular
c. No se puede aplicar diferencia

Explicação

Questão 29 de 112

29. La intersección de dos lenguajes regulares da como resultado:

Selecione uma ou mais das seguintes:

a. Un lenguaje regular
b. Un lenguaje no regular
c. No es posible obtener la intersección de dos lenguajes regulares

Explicação

Questão 30 de 112

30. La clausura aplicada a un lenguaje regular da como resultado

Selecione uma ou mais das seguintes:

a. Un lenguaje regular
b. Un lenguaje no regular
c. No se puede aplicar clausura

Explicação

Questão 31 de 112

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)

Selecione uma ou mais das seguintes:

a. 4
b. 9
c. 6

Explicação

Questão 32 de 112

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)?

Selecione uma ou mais das seguintes:

a. 4, 7, 8, 9, 10
b. 7, 8, 9, 10, 2, 3, 5
c. 4, 7, 8, 2, 3, 5, 1

Explicação

Questão 33 de 112

33. Dado el siguiente autómata:
¿El conjunto cerradura vacía del estado 2 es?

Selecione uma ou mais das seguintes:

a. (1,2,8,9,10)
b. (3, 4, 5)
c. (2, 3, 5)

Explicação

Questão 34 de 112

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)?

Selecione uma ou mais das seguintes:

a. 0
b. 5
c. 4

Explicação

Questão 35 de 112

35. Para el siguiente autómata:
¿Cuál es la cerradura vacía de 8?

Selecione uma ou mais das seguintes:

a. 8
b. 8, 9, 13, 14, 15, 16, 20
c. 8, 10, 11

Explicação

Questão 36 de 112

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)?

Selecione uma ou mais das seguintes:

a. 16
b. 9
c. 12

Explicação

Questão 37 de 112

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)?

Selecione uma ou mais das seguintes:

a. 8,9,10, 11, 2, 3, 5, 7
b. 2, 3, 5, 7, 8, 9,10
c. 2,3,5,7,9,10

Explicação

Questão 38 de 112

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)?

Selecione uma ou mais das seguintes:

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

Explicação

Questão 39 de 112

39. Dado el siguiente autómata:
El conjunto cerradura vacía de 5 es:

Selecione uma ou mais das seguintes:

a. (vacío)
b. (3, 4, 5)
c. (5)

Explicação

Questão 40 de 112

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)?

Selecione uma ou mais das seguintes:

a. 6, 7, 8, 9, 2, 5
b. 6, 7, 8, 2, 3, 5
c. 4, 6, 7, 8, 9, 10

Explicação

Questão 41 de 112

41. En la definición de un autómata finito determinista el símbolo Σ (sigma) se relaciona con:

Selecione uma ou mais das seguintes:

a. Procesador de transiciones
b. Símbolos de entrada
c. Estados de aceptación

Explicação

Questão 42 de 112

42. De las siguientes razones por las que se debe estudiar teoría de autómatas señale la que no es correcta

Selecione uma ou mais das seguintes:

a. Analizar sentencias
b. Construir compiladores
c. Construir estructuras de datos

Explicação

Questão 43 de 112

43. En un autómata finito determinista:

Selecione uma ou mais das seguintes:

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

Explicação

Questão 44 de 112

44. En un autómata finito NO determinista:

Selecione uma ou mais das seguintes:

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

Explicação

Questão 45 de 112

45. El análisis léxico aplicado al desarrollo de lenguajes de programación permite reconocer:

Selecione uma ou mais das seguintes:

a. Cadenas completas
b. Frases completas
c. Textos completos

Explicação

Questão 46 de 112

46. El análisis léxico se ocupa de:

Selecione uma ou mais das seguintes:

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

Explicação

Questão 47 de 112

47. Un autómata finito determinista tiene una función de transición en la que

Selecione uma ou mais das seguintes:

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

Explicação

Questão 48 de 112

48. Dado el siguiente conjunto a=(a, b, c, si, no, x, z, casa, vehículo)

Selecione uma ou mais das seguintes:

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

Explicação

Questão 49 de 112

49. ¿Cuál de los siguientes lenguajes se puede formar a partir de Σ = a, b, c, 1, 2, 3

Selecione uma ou mais das seguintes:

a. abc, abcd, a1b2c3
b. a, bc, abc, a1b1c1
c. a,b,c, a1c1d1, b2c2

Explicação

Questão 50 de 112

50. Las funciones de transición de un AFND y un AFD se diferencian en:

Selecione uma ou mais das seguintes:

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

Explicação

Questão 51 de 112

51. ¿Cuál de los siguientes lenguajes no se puede considerar un lenguaje válido?

Selecione uma ou mais das seguintes:

a. (a,b,c,d)
b. (si, no)
c. (a, b, si, no)

Explicação

Questão 52 de 112

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

Selecione uma ou mais das seguintes:

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

Explicação

Questão 53 de 112

53. Una expresión regular:

Selecione uma ou mais das seguintes:

a. Permite representar un alfabeto
b. Permite representar una cadena
c. Permite representar un lenguaje

Explicação

Questão 54 de 112

54. En una expresión regular, el símbolo + (mas)

Selecione uma ou mais das seguintes:

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

Explicação

Questão 55 de 112

55. La expresión regular (a ó b) permite reconocer la cadena

Selecione uma ou mais das seguintes:

a. a
b. abb
c. aab

Explicação

Questão 56 de 112

56. La expresión regular (a ó b) significa

Selecione uma ou mais das seguintes:

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

Explicação

Questão 57 de 112

57. La expresión regular (a b) significa

Selecione uma ou mais das seguintes:

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

Explicação

Questão 58 de 112

58. En la expresión regular (a)+

Selecione uma ou mais das seguintes:

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”

Explicação

Questão 59 de 112

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)?

Selecione uma ou mais das seguintes:

a. 21, 18, 19, 15,17
b. 21, 18, 19, 15, 20, 16
c. 221, 17, 18, 19, 15, 20

Explicação

Questão 60 de 112

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)?

Selecione uma ou mais das seguintes:

a. 4,7, 8, 2, 3, 5, 9
b. 7, 8, 9, 2, 3, 5
c. 7, 8, 2, 3, 5, 9, 10

Explicação

Questão 61 de 112

61. La expresión regular (1 ó0 ó2) significa

Selecione uma ou mais das seguintes:

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

Explicação

Questão 62 de 112

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)?

Selecione uma ou mais das seguintes:

a. 17
b. 21
c. 20

Explicação

Questão 63 de 112

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)?

Selecione uma ou mais das seguintes:

a. 16
b. 17
c. 18

Explicação

Questão 64 de 112

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)?

Selecione uma ou mais das seguintes:

a. 4
b. 6
c. 8

Explicação

Questão 65 de 112

65. Una cadena

Selecione uma ou mais das seguintes:

a. Es una secuencia de palabras
b. Está conformada por símbolos
c. Es parte de un alfabeto

Explicação

Questão 66 de 112

66. El lenguaje sirve para:

Selecione uma ou mais das seguintes:

a. Definir símbolos del alfabeto
b. Escribir sentencias gramaticales
c. Reconocer cadenas

Explicação

Questão 67 de 112

67. Se denomina transición

Selecione uma ou mais das seguintes:

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

Explicação

Questão 68 de 112

68. Al comparar un Autómata finito determinista con un no determinista

Selecione uma ou mais das seguintes:

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

Explicação

Questão 69 de 112

69. En el siguiente autómata, las transiciones vacías:

Selecione uma ou mais das seguintes:

a. Permiten hacer más potente el autómata
b. Facilitan la construcción del autómata
c. Aceleran el reconocimiento de cadenas

Explicação

Questão 70 de 112

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

Selecione uma ou mais das seguintes:

a. a
b. ab
c. abc

Explicação

Questão 71 de 112

71. El siguiente autómata se puede considerar:

Selecione uma ou mais das seguintes:

a. Determinista
b. No determinista
c. Ninguno de los dos tipos

Explicação

Questão 72 de 112

72. Para el siguiente autómata:
¿Cuál es la cerradura vacía de 15?

Selecione uma ou mais das seguintes:

a. 15, 16, 20
b. 15, 16, 20, 18, 19
c. 15

Explicação

Questão 73 de 112

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)?

Selecione uma ou mais das seguintes:

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

Explicação

Questão 74 de 112

74. Dado el siguiente autómata:
¿Cuál es el conjunto cerradura vacía del estado 4?

Selecione uma ou mais das seguintes:

a. (4, 7, 8, 9, 10)
b. (7, 8, 2, 3, 5)
c. (2, 3, 4, 5, 7, 8)

Explicação

Questão 75 de 112

75. Para el siguiente autómata:
¿Cuál es la cerradura vacía de 21?

Selecione uma ou mais das seguintes:

a. 21, 18, 19
b. 21, 18, 19, 15, 16, 20
c. 21

Explicação

Questão 76 de 112

76. Un autómata finito determinista está controlado por una función

Selecione uma ou mais das seguintes:

a. Llamada función de control
b. Llamada función de transición
c. Ninguna de las dos

Explicação

Questão 77 de 112

77. Los alfabetos se utilizan para:

Selecione uma ou mais das seguintes:

a. Formar cadenas de entrada
b. Evaluar cadenas de entrada
c. Señalar transiciones de estado

Explicação

Questão 78 de 112

78. La teoría de autómatas se centra

Selecione uma ou mais das seguintes:

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

Explicação

Questão 79 de 112

79. ¿la cadena que se reconoce forma parte de la definición de un autómata finito determinista?

Selecione uma ou mais das seguintes:

a. Solo cuando la longitud es mayor a 1
b. Si es parte sin importar la longitud
c. Ninguna de las anteriores

Explicação

Questão 80 de 112

80. Las transiciones vacías se utilizan para

Selecione uma ou mais das seguintes:

a. Unir dos AFND
b. Hacer más eficiente al autómata
c. Hacer más compacto al autómata

Explicação

Questão 81 de 112

81. La expresión regular a* b* NO permite reconocer la cadena

Selecione uma ou mais das seguintes:

a. "aabb"
b. "ab"
c. "ba"

Explicação

Questão 82 de 112

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)?

Selecione uma ou mais das seguintes:

a. 0, 1, 4
b. 1, 4, 9
c. 1, 4, 6

Explicação

Questão 83 de 112

83. Dado el siguiente autómata:
El conjunto cerradura vacía de 8 es:

Selecione uma ou mais das seguintes:

a. (8)
b. (8,9)
c. (8,9,10)

Explicação

Questão 84 de 112

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)?

Selecione uma ou mais das seguintes:

a. 17,19, 20, 21,15
b. 17,18,19,15,20,16
c. 17,18,1920,21,15,16

Explicação

Questão 85 de 112

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

Selecione uma ou mais das seguintes:

a. A es alfabeto y B es lenguaje
b. B es alfabeto
c. Los dos son lenguajes

Explicação

Questão 86 de 112

86. Dado el siguiente alfabeto: Si, no, casa, auto, b, c, d, e ¿Cuál de las siguientes aseveraciones es correcta?

Selecione uma ou mais das seguintes:

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

Explicação

Questão 87 de 112

87. Un autómata finito determinista

Selecione uma ou mais das seguintes:

a. Permite reconocer cadenas
b. Permite reconocer frases completas
c. Solo permite reconocer símbolos

Explicação

Questão 88 de 112

88. Un autómata finito determinista

Selecione uma ou mais das seguintes:

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

Explicação

Questão 89 de 112

89. En un autómata finito determinista la función de transición

Selecione uma ou mais das seguintes:

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

Explicação

Questão 90 de 112

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

Selecione uma ou mais das seguintes:

a. ab
b. aaaaaaa
c. abab

Explicação

Questão 91 de 112

91. Dado el siguiente autómata: (10)+ ó (01)+ . ¿Qué cadena no se puede generar?

Selecione uma ou mais das seguintes:

a. "1111"
b. "1010"
c. “0101”

Explicação

Questão 92 de 112

92. Un autómata finito NO determinista se compone de

Selecione uma ou mais das seguintes:

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

Explicação

Questão 93 de 112

93. Al comparar un AFND y un AFD

Selecione uma ou mais das seguintes:

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

Explicação

Questão 94 de 112

94. El siguiente gráfico, ¿qué expresión regular representa?

Selecione uma ou mais das seguintes:

a. (a ó b)+c
b. (abc*)
c. (ab) ó ac*

Explicação

Questão 95 de 112

95. La expresión regular a* b* NO permite reconocer una de las siguientes cadenas, ¿Cuál de ellas?

Selecione uma ou mais das seguintes:

a. “aa”
b. “a”
c. “ba”

Explicação

Questão 96 de 112

96. Dado el siguiente autómata, ¿Cuál es el conjunto cerradura vacía del estado 7?

Selecione uma ou mais das seguintes:

a. (1, 2, 3, 5, 7, 8)
b. (2, 3, 5, 8 )
c. (2, 3, 5, 7, 8)

Explicação

Questão 97 de 112

97. Dado el siguiente autómata, ¿Cuál es el conjunto cerradura vacía del estado 0 (cero)?

Selecione uma ou mais das seguintes:

a. (0)
b. (1, 2, 3, 5, 7, 8)
c. (0, 1, 2, 3, 5, 8)

Explicação

Questão 98 de 112

98. En la definición de un autómata finito determinista el símbolo δ se relaciona más directamente con:

Selecione uma ou mais das seguintes:

a. Función de transición
b. Conjunto de símbolos por reconocer
c. Estados finales

Explicação

Questão 99 de 112

99. El siguiente gráfico, ¿qué expresión regular representa?

Selecione uma ou mais das seguintes:

a. a+b*c
b. (a ó b*)c
c. ab*c

Explicação

Questão 100 de 112

100. Para el siguiente autómata:
Dado el conjunto T= 3, 5 y a=”a” ¿Cuál es el conjunto Mueve (T, a)?

Selecione uma ou mais das seguintes:

a. 0
b. 5
c. 4

Explicação

Questão 101 de 112

101. En la expresión regular (ab)+

Selecione uma ou mais das seguintes:

a. Se puede tener solo una vez “ab”
b. Se puede tener muchas veces “a”
c. Se puede tener una o más “ab”

Explicação

Questão 102 de 112

102. Cuál de las siguientes no es una función de un autómata finito NO determinista

Selecione uma ou mais das seguintes:

a. Construir sentencias
b. Reconocer cadenas
c. Ninguna de las dos

Explicação

Questão 103 de 112

103. Una expresión regular es sinónimo de

Selecione uma ou mais das seguintes:

a. Un lenguaje
b. Una cadena
c. Ninguna de las anteriores

Explicação

Questão 104 de 112

104. El siguiente gráfico, ¿qué expresión regular representa?

Selecione uma ou mais das seguintes:

a. (a ó b)+c
b. (a+b+)c
c. (ab+c)

Explicação

Questão 105 de 112

105. La expresión regular a* permite reconocer la cadena:

Selecione uma ou mais das seguintes:

a. “aba”
b. “ab”
c. “” (cadena vacía)

Explicação

Questão 106 de 112

106. Un autómata finito NO determinista

Selecione uma ou mais das seguintes:

a. Permite reconocer cadenas
b. Permite reconocer sentencias gramaticales
c. Permite generar sentencias gramaticales

Explicação

Questão 107 de 112

107. ¿Cuál de las siguientes formas es la menos adecuada para representar un autómata?

Selecione uma ou mais das seguintes:

a. Expresiones regulares
b. Gramáticas
c. Expresión gramatical

Explicação

Questão 108 de 112

108. Para el siguiente autómata:
¿Cuál es la cerradura vacía de 7?

Selecione uma ou mais das seguintes:

a. 7
b. 7, 2, 3, 5,14, 15, 16, 20
c. 7, 14, 15

Explicação

Questão 109 de 112

109. La expresión regular (a*ó b+) permite reconocer la cadena

Selecione uma ou mais das seguintes:

a. Se puede reconocer la cadena “ab”
b. Se puede reconocer la cadena “” (vacía)
c. Se puede reconocer la cadena “ba”

Explicação

Questão 110 de 112

110. La función que controla el funcionamiento de un autómata finito determinista

Selecione uma ou mais das seguintes:

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

Explicação

Questão 111 de 112

111. Un autómata finito NO determinista

Selecione uma ou mais das seguintes:

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

Explicação

Questão 112 de 112

112. De los siguientes conjuntos seleccione el que no puede considerarse un alfabeto

Selecione uma ou mais das seguintes:

a. a, b, c
b. 0, 1
c. si, no, ya

Explicação

Verificar resposta

["https://cdn.goconqr.com/uploads/checkbox_question/image/2183920/desktop_72035c46-d208-4141-b8ae-ee33fbc6c197.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183921/desktop_e332bb6c-ca16-4d4e-a4ce-8287ee0640c4.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183924/desktop_a25fba63-8bc2-4c9f-9dcb-9c3a9cdf69b9.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183929/desktop_982e1bfc-f127-406c-aba2-7b3054300ed0.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183934/desktop_2fba6428-473b-4e63-9f79-4e62f775efb5.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183935/desktop_348f0e66-be3b-4376-aca0-66b025b56e2e.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183936/desktop_a25b2164-c316-45d6-ba57-eed564ce0fe0.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183937/desktop_98a19dbb-2ea4-45ee-b2d2-27e74950768f.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183938/desktop_19f9a4df-929d-4a39-b0f9-d96f7a0f69ba.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183939/desktop_e7caa195-a47f-45a5-a613-da24e01d3816.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183940/desktop_3a8a7cac-83e8-448f-b483-34711ae78949.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183941/desktop_6ee7e61c-9dee-4daf-aa40-34a4cedd79e1.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183942/desktop_fe3556b5-e42c-4490-97c4-123975a67ff5.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183945/desktop_1f36be5e-2b98-4e9a-8b56-2d1cd9ee94e5.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183965/desktop_166eb31e-ccce-478a-85ad-58cb894e127b.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183966/desktop_723e4167-abbc-4040-b9ca-2df6a301d237.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183968/desktop_eaad1991-c484-4c66-9287-483ae5204308.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183969/desktop_7cbaa0a5-77c6-4f92-b680-e778a891a601.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183970/desktop_59c716a0-5aa2-467e-a719-c9ab57dc1862.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183975/desktop_9921e39b-b984-4806-a713-16cf482f383a.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183977/desktop_cb9b80f5-1383-4129-9db1-f7472b13e4c4.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183978/desktop_83b21d99-3013-4991-b557-65018d9de486.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183979/desktop_0a6fc550-171b-41ec-b5e1-a71423870b07.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183981/desktop_7d0f139c-aa1d-4bed-99ae-74caf7ed61e6.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183982/desktop_5c588481-8c75-42ff-852d-d5f0185eea04.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183989/desktop_e74b06f5-c4c6-4c45-aea6-4667b8129056.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183991/desktop_0b7614c8-1574-443c-adfb-99cbbcd58bc3.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2183992/desktop_bc959a89-01f5-4a29-8bb6-4555018dc1d4.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2184002/desktop_7ec845e1-661d-4aa3-8470-90b9f321cd82.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2184004/desktop_a3343b49-aa45-4aeb-a5ba-5f9c6b974712.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2184005/desktop_6166896a-6734-4c8e-894b-b9a635218d77.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2184007/desktop_183258fc-f622-4e12-8cdd-74e5a95047df.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2184008/desktop_86d10117-25c5-4324-bf32-cbe1f544d176.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2184012/desktop_8dc39c99-17ed-4805-ba6f-d8e79d787db0.jpeg","https://cdn.goconqr.com/uploads/checkbox_question/image/2184016/desktop_afdddccc-a1d7-43af-b63e-b4f46a6cee4e.jpeg"]

	Criado por Javier Heras quase 9 anos atrás

	Copiado por Maycc Suarez Mor quase 9 anos atrás

Quiz sobre 1_Teoría de Autómatas - Primer Bimestre, criado por Maycc Suarez Mor em 26-11-2015.

1_Teoría de Autómatas - Primer Bimestre

Questão 1 de 112

1. Las cadenas conforman

Selecione uma ou mais das seguintes:

Explicação

Questão 2 de 112

2. La función reconocedora de un autómata finito NO determinista se compone de

Selecione uma ou mais das seguintes:

Explicação

Questão 3 de 112

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

Selecione uma ou mais das seguintes:

Explicação

Questão 4 de 112

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?

Selecione uma ou mais das seguintes:

Explicação

Questão 5 de 112

5. Un alfabeto es un

Selecione uma ou mais das seguintes:

Explicação

Questão 6 de 112

6. Al utilizar un autómata para reconocer una cadena, al pasar de un estado a otro reconociendo un símbolo.

Selecione uma ou mais das seguintes:

Explicação

Questão 7 de 112

7. Un autómata finito determinista está compuesto por dos elementos principales:

Selecione uma ou mais das seguintes:

Explicação

Questão 8 de 112

8. En la definición de un autómata finito determinista el símbolo Q significa

Selecione uma ou mais das seguintes:

Explicação

Questão 9 de 112

9. Una transición vacía implica pasar de un estado a otro

Selecione uma ou mais das seguintes:

Explicação

Questão 10 de 112

10. Una transición vacía

Selecione uma ou mais das seguintes:

Explicação

Questão 11 de 112

11. El lenguaje main, begin se crea a partir de:

Selecione uma ou mais das seguintes:

Explicação

Questão 12 de 112

12. En el siguiente alfabeto: 0, 1, a, b, si, no existe un error, identifique cuál de las siguientes opciones indica el error.

Selecione uma ou mais das seguintes:

Explicação

Questão 13 de 112

Selecione uma ou mais das seguintes:

Explicação

Questão 14 de 112

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

Selecione uma ou mais das seguintes:

Explicação

Questão 15 de 112

15. En una expresión regular, el símbolo * (asterisco)

Selecione uma ou mais das seguintes:

Explicação

Questão 16 de 112

16. Un autómata está compuesto por

Selecione uma ou mais das seguintes:

Explicação

Questão 17 de 112

17. El siguiente gráfico, ¿qué expresión regular representa?

Selecione uma ou mais das seguintes:

Explicação

Questão 18 de 112

18. El siguiente gráfico, ¿qué expresión regular representa?

Selecione uma ou mais das seguintes:

Explicação

Questão 19 de 112

19. ¿Cuál de las siguientes expresiones regulares puede generar la cadena “ac”?

Selecione uma ou mais das seguintes:

Explicação

Questão 20 de 112

20. La expresión regular (a ó b* ) permite reconocer la cadena

Selecione uma ou mais das seguintes:

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

33. Dado el siguiente autómata:
¿El conjunto cerradura vacía del estado 2 es?

35. Para el siguiente autómata:
¿Cuál es la cerradura vacía de 8?