1_Teoría de Autómatas - Primer Bimestre

Por favor espera - en proceso…

Pregunta 1 de 112

1. Las cadenas conforman

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 2 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 5 de 112

5. Un alfabeto es un

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 6 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 7 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 8 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 9 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 10 de 112

10. Una transición vacía

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 11 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 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.

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 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

Selecciona una o más de las siguientes respuestas posibles:

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”

Explicación

Pregunta 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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 15 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 16 de 112

16. Un autómata está compuesto por

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 17 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 18 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 19 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 20 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 21 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 22 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

a. ab
b. bc
c. ac

Explicación

Pregunta 23 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 24 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 25 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 26 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 27 de 112

27. El homomorfismo de un Lenguaje Regular arroja como resultado

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 28 de 112

28. La diferencia entre dos lenguajes regulares da como resultado

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 29 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 30 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

a. 4
b. 9
c. 6

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 33 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

a. 0
b. 5
c. 4

Explicación

Pregunta 35 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

a. 16
b. 9
c. 12

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 39 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 41 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 43 de 112

43. En un autómata finito determinista:

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 44 de 112

44. En un autómata finito NO determinista:

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 45 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 46 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 47 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 48 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 49 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 50 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 51 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 53 de 112

53. Una expresión regular:

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 54 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 55 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

a. a
b. abb
c. aab

Explicación

Pregunta 56 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 57 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 58 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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”

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 61 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

a. 17
b. 21
c. 20

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

a. 16
b. 17
c. 18

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

a. 4
b. 6
c. 8

Explicación

Pregunta 65 de 112

65. Una cadena

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 66 de 112

66. El lenguaje sirve para:

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 67 de 112

67. Se denomina transición

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 68 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 69 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 70 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

a. a
b. ab
c. abc

Explicación

Pregunta 71 de 112

71. El siguiente autómata se puede considerar:

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 72 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 74 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 75 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 76 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 77 de 112

77. Los alfabetos se utilizan para:

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 78 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 79 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 80 de 112

80. Las transiciones vacías se utilizan para

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 81 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 83 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 86 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 87 de 112

87. Un autómata finito determinista

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 88 de 112

88. Un autómata finito determinista

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 89 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 90 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

a. ab
b. aaaaaaa
c. abab

Explicación

Pregunta 91 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 92 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 93 de 112

93. Al comparar un AFND y un AFD

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 94 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 95 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 96 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 97 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 98 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 99 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

a. 0
b. 5
c. 4

Explicación

Pregunta 101 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 102 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 103 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 104 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 105 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 106 de 112

106. Un autómata finito NO determinista

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 107 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 108 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 109 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 110 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 111 de 112

111. Un autómata finito NO determinista

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 112 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Revisar respuesta

["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"]

	Creado por Javier Heras hace alrededor de 9 años

	Copiado por Maycc Suarez Mor hace alrededor de 9 años

Test sobre 1_Teoría de Autómatas - Primer Bimestre, creado por Maycc Suarez Mor el 26/11/2015.

1_Teoría de Autómatas - Primer Bimestre

Pregunta 1 de 112

1. Las cadenas conforman

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 2 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 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

Selecciona una o más de las siguientes respuestas posibles:

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 5 de 112

5. Un alfabeto es un

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 6 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 7 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 8 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 9 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 10 de 112

10. Una transición vacía

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 11 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 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.

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 13 de 112

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 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

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 15 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 16 de 112

16. Un autómata está compuesto por

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 17 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 18 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 19 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

Explicación

Pregunta 20 de 112

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

Selecciona una o más de las siguientes respuestas posibles:

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?