1_Teoría de Autómatas - Primer Bimestre

Please wait - loading…

Question 1 of 112

1. Las cadenas conforman

Select one or more of the following:

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

Explanation

Question 2 of 112

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

Select one or more of the following:

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

Explanation

Question 3 of 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

Select one or more of the following:

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

Explanation

Question 4 of 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?

Select one or more of the following:

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

Explanation

Question 5 of 112

5. Un alfabeto es un

Select one or more of the following:

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

Explanation

Question 6 of 112

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

Select one or more of the following:

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

Explanation

Question 7 of 112

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

Select one or more of the following:

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

Explanation

Question 8 of 112

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

Select one or more of the following:

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

Explanation

Question 9 of 112

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

Select one or more of the following:

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

Explanation

Question 10 of 112

10. Una transición vacía

Select one or more of the following:

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

Explanation

Question 11 of 112

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

Select one or more of the following:

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

Explanation

Question 12 of 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.

Select one or more of the following:

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

Explanation

Question 13 of 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

Select one or more of the following:

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”

Explanation

Question 14 of 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

Select one or more of the following:

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

Explanation

Question 15 of 112

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

Select one or more of the following:

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

Explanation

Question 16 of 112

16. Un autómata está compuesto por

Select one or more of the following:

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

Explanation

Question 17 of 112

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

Select one or more of the following:

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

Explanation

Question 18 of 112

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

Select one or more of the following:

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

Explanation

Question 19 of 112

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

Select one or more of the following:

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

Explanation

Question 20 of 112

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

Select one or more of the following:

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

Explanation

Question 21 of 112

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

Select one or more of the following:

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

Explanation

Question 22 of 112

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

Select one or more of the following:

a. ab
b. bc
c. ac

Explanation

Question 23 of 112

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

Select one or more of the following:

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

Explanation

Question 24 of 112

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

Select one or more of the following:

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

Explanation

Question 25 of 112

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

Select one or more of the following:

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

Explanation

Question 26 of 112

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

Select one or more of the following:

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

Explanation

Question 27 of 112

27. El homomorfismo de un Lenguaje Regular arroja como resultado

Select one or more of the following:

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

Explanation

Question 28 of 112

28. La diferencia entre dos lenguajes regulares da como resultado

Select one or more of the following:

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

Explanation

Question 29 of 112

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

Select one or more of the following:

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

Explanation

Question 30 of 112

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

Select one or more of the following:

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

Explanation

Question 31 of 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)

Select one or more of the following:

a. 4
b. 9
c. 6

Explanation

Question 32 of 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)?

Select one or more of the following:

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

Explanation

Question 33 of 112

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

Select one or more of the following:

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

Explanation

Question 34 of 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)?

Select one or more of the following:

a. 0
b. 5
c. 4

Explanation

Question 35 of 112

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

Select one or more of the following:

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

Explanation

Question 36 of 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)?

Select one or more of the following:

a. 16
b. 9
c. 12

Explanation

Question 37 of 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)?

Select one or more of the following:

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

Explanation

Question 38 of 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)?

Select one or more of the following:

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

Explanation

Question 39 of 112

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

Select one or more of the following:

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

Explanation

Question 40 of 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)?

Select one or more of the following:

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

Explanation

Question 41 of 112

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

Select one or more of the following:

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

Explanation

Question 42 of 112

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

Select one or more of the following:

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

Explanation

Question 43 of 112

43. En un autómata finito determinista:

Select one or more of the following:

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

Explanation

Question 44 of 112

44. En un autómata finito NO determinista:

Select one or more of the following:

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

Explanation

Question 45 of 112

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

Select one or more of the following:

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

Explanation

Question 46 of 112

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

Select one or more of the following:

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

Explanation

Question 47 of 112

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

Select one or more of the following:

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

Explanation

Question 48 of 112

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

Select one or more of the following:

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

Explanation

Question 49 of 112

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

Select one or more of the following:

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

Explanation

Question 50 of 112

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

Select one or more of the following:

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

Explanation

Question 51 of 112

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

Select one or more of the following:

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

Explanation

Question 52 of 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

Select one or more of the following:

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

Explanation

Question 53 of 112

53. Una expresión regular:

Select one or more of the following:

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

Explanation

Question 54 of 112

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

Select one or more of the following:

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

Explanation

Question 55 of 112

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

Select one or more of the following:

a. a
b. abb
c. aab

Explanation

Question 56 of 112

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

Select one or more of the following:

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

Explanation

Question 57 of 112

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

Select one or more of the following:

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

Explanation

Question 58 of 112

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

Select one or more of the following:

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”

Explanation

Question 59 of 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)?

Select one or more of the following:

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

Explanation

Question 60 of 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)?

Select one or more of the following:

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

Explanation

Question 61 of 112

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

Select one or more of the following:

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

Explanation

Question 62 of 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)?

Select one or more of the following:

a. 17
b. 21
c. 20

Explanation

Question 63 of 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)?

Select one or more of the following:

a. 16
b. 17
c. 18

Explanation

Question 64 of 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)?

Select one or more of the following:

a. 4
b. 6
c. 8

Explanation

Question 65 of 112

65. Una cadena

Select one or more of the following:

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

Explanation

Question 66 of 112

66. El lenguaje sirve para:

Select one or more of the following:

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

Explanation

Question 67 of 112

67. Se denomina transición

Select one or more of the following:

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

Explanation

Question 68 of 112

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

Select one or more of the following:

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

Explanation

Question 69 of 112

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

Select one or more of the following:

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

Explanation

Question 70 of 112

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

Select one or more of the following:

a. a
b. ab
c. abc

Explanation

Question 71 of 112

71. El siguiente autómata se puede considerar:

Select one or more of the following:

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

Explanation

Question 72 of 112

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

Select one or more of the following:

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

Explanation

Question 73 of 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)?

Select one or more of the following:

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

Explanation

Question 74 of 112

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

Select one or more of the following:

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

Explanation

Question 75 of 112

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

Select one or more of the following:

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

Explanation

Question 76 of 112

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

Select one or more of the following:

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

Explanation

Question 77 of 112

77. Los alfabetos se utilizan para:

Select one or more of the following:

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

Explanation

Question 78 of 112

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

Select one or more of the following:

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

Explanation

Question 79 of 112

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

Select one or more of the following:

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

Explanation

Question 80 of 112

80. Las transiciones vacías se utilizan para

Select one or more of the following:

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

Explanation

Question 81 of 112

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

Select one or more of the following:

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

Explanation

Question 82 of 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)?

Select one or more of the following:

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

Explanation

Question 83 of 112

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

Select one or more of the following:

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

Explanation

Question 84 of 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)?

Select one or more of the following:

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

Explanation

Question 85 of 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

Select one or more of the following:

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

Explanation

Question 86 of 112

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

Select one or more of the following:

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

Explanation

Question 87 of 112

87. Un autómata finito determinista

Select one or more of the following:

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

Explanation

Question 88 of 112

88. Un autómata finito determinista

Select one or more of the following:

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

Explanation

Question 89 of 112

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

Select one or more of the following:

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

Explanation

Question 90 of 112

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

Select one or more of the following:

a. ab
b. aaaaaaa
c. abab

Explanation

Question 91 of 112

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

Select one or more of the following:

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

Explanation

Question 92 of 112

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

Select one or more of the following:

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

Explanation

Question 93 of 112

93. Al comparar un AFND y un AFD

Select one or more of the following:

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

Explanation

Question 94 of 112

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

Select one or more of the following:

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

Explanation

Question 95 of 112

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

Select one or more of the following:

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

Explanation

Question 96 of 112

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

Select one or more of the following:

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

Explanation

Question 97 of 112

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

Select one or more of the following:

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

Explanation

Question 98 of 112

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

Select one or more of the following:

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

Explanation

Question 99 of 112

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

Select one or more of the following:

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

Explanation

Question 100 of 112

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

Select one or more of the following:

a. 0
b. 5
c. 4

Explanation

Question 101 of 112

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

Select one or more of the following:

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

Explanation

Question 102 of 112

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

Select one or more of the following:

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

Explanation

Question 103 of 112

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

Select one or more of the following:

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

Explanation

Question 104 of 112

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

Select one or more of the following:

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

Explanation

Question 105 of 112

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

Select one or more of the following:

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

Explanation

Question 106 of 112

106. Un autómata finito NO determinista

Select one or more of the following:

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

Explanation

Question 107 of 112

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

Select one or more of the following:

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

Explanation

Question 108 of 112

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

Select one or more of the following:

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

Explanation

Question 109 of 112

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

Select one or more of the following:

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

Explanation

Question 110 of 112

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

Select one or more of the following:

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

Explanation

Question 111 of 112

111. Un autómata finito NO determinista

Select one or more of the following:

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

Explanation

Question 112 of 112

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

Select one or more of the following:

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

Explanation

Check answer

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

	Created by Javier Heras over 8 years ago

	Copied by Maycc Suarez Mor over 8 years ago

Quiz on 1_Teoría de Autómatas - Primer Bimestre, created by Maycc Suarez Mor on 26/11/2015.

1_Teoría de Autómatas - Primer Bimestre

Question 1 of 112

1. Las cadenas conforman

Select one or more of the following:

Explanation

Question 2 of 112

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

Select one or more of the following:

Explanation

Question 3 of 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

Select one or more of the following:

Explanation

Question 4 of 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?

Select one or more of the following:

Explanation

Question 5 of 112

5. Un alfabeto es un

Select one or more of the following:

Explanation

Question 6 of 112

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

Select one or more of the following:

Explanation

Question 7 of 112

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

Select one or more of the following:

Explanation

Question 8 of 112

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

Select one or more of the following:

Explanation

Question 9 of 112

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

Select one or more of the following:

Explanation

Question 10 of 112

10. Una transición vacía

Select one or more of the following:

Explanation

Question 11 of 112

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

Select one or more of the following:

Explanation

Question 12 of 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.

Select one or more of the following:

Explanation

Question 13 of 112

Select one or more of the following:

Explanation

Question 14 of 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

Select one or more of the following:

Explanation

Question 15 of 112

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

Select one or more of the following:

Explanation

Question 16 of 112

16. Un autómata está compuesto por

Select one or more of the following:

Explanation

Question 17 of 112

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

Select one or more of the following:

Explanation

Question 18 of 112

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

Select one or more of the following:

Explanation

Question 19 of 112

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

Select one or more of the following:

Explanation

Question 20 of 112

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

Select one or more of the following:

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?