1_Teoría de Autómatas - Primer Bimestre

Bitte warte - es wird geladen…

Frage 1 von 112

1. Las cadenas conforman

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 2 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 3 von 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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 4 von 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?

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 5 von 112

5. Un alfabeto es un

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 6 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 7 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 8 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 9 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 10 von 112

10. Una transición vacía

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 11 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 12 von 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.

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 13 von 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

Wähle eine oder mehr der folgenden:

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”

Erklärung

Frage 14 von 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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 15 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 16 von 112

16. Un autómata está compuesto por

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 17 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 18 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 19 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 20 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 21 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 22 von 112

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

Wähle eine oder mehr der folgenden:

a. ab
b. bc
c. ac

Erklärung

Frage 23 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 24 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 25 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 26 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 27 von 112

27. El homomorfismo de un Lenguaje Regular arroja como resultado

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 28 von 112

28. La diferencia entre dos lenguajes regulares da como resultado

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 29 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 30 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 31 von 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)

Wähle eine oder mehr der folgenden:

a. 4
b. 9
c. 6

Erklärung

Frage 32 von 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)?

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 33 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 34 von 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)?

Wähle eine oder mehr der folgenden:

a. 0
b. 5
c. 4

Erklärung

Frage 35 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 36 von 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)?

Wähle eine oder mehr der folgenden:

a. 16
b. 9
c. 12

Erklärung

Frage 37 von 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)?

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 38 von 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)?

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 39 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 40 von 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)?

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 41 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 42 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 43 von 112

43. En un autómata finito determinista:

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 44 von 112

44. En un autómata finito NO determinista:

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 45 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 46 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 47 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 48 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 49 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 50 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 51 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 52 von 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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 53 von 112

53. Una expresión regular:

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 54 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 55 von 112

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

Wähle eine oder mehr der folgenden:

a. a
b. abb
c. aab

Erklärung

Frage 56 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 57 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 58 von 112

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

Wähle eine oder mehr der folgenden:

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”

Erklärung

Frage 59 von 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)?

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 60 von 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)?

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 61 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 62 von 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)?

Wähle eine oder mehr der folgenden:

a. 17
b. 21
c. 20

Erklärung

Frage 63 von 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)?

Wähle eine oder mehr der folgenden:

a. 16
b. 17
c. 18

Erklärung

Frage 64 von 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)?

Wähle eine oder mehr der folgenden:

a. 4
b. 6
c. 8

Erklärung

Frage 65 von 112

65. Una cadena

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 66 von 112

66. El lenguaje sirve para:

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 67 von 112

67. Se denomina transición

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 68 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 69 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 70 von 112

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

Wähle eine oder mehr der folgenden:

a. a
b. ab
c. abc

Erklärung

Frage 71 von 112

71. El siguiente autómata se puede considerar:

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 72 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 73 von 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)?

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 74 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 75 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 76 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 77 von 112

77. Los alfabetos se utilizan para:

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 78 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 79 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 80 von 112

80. Las transiciones vacías se utilizan para

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 81 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 82 von 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)?

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 83 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 84 von 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)?

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 85 von 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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 86 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 87 von 112

87. Un autómata finito determinista

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 88 von 112

88. Un autómata finito determinista

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 89 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 90 von 112

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

Wähle eine oder mehr der folgenden:

a. ab
b. aaaaaaa
c. abab

Erklärung

Frage 91 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 92 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 93 von 112

93. Al comparar un AFND y un AFD

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 94 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 95 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 96 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 97 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 98 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 99 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 100 von 112

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

Wähle eine oder mehr der folgenden:

a. 0
b. 5
c. 4

Erklärung

Frage 101 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 102 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 103 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 104 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 105 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 106 von 112

106. Un autómata finito NO determinista

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 107 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 108 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 109 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 110 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 111 von 112

111. Un autómata finito NO determinista

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 112 von 112

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

Wähle eine oder mehr der folgenden:

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

Erklärung

Antwort prüfen

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

	Erstellt von Javier Heras vor fast 9 Jahre

	Kopiert von Maycc Suarez Mor vor fast 9 Jahre

Quiz am 1_Teoría de Autómatas - Primer Bimestre, erstellt von Maycc Suarez Mor am 26/11/2015.

1_Teoría de Autómatas - Primer Bimestre

1_Teoría de Autómatas - Primer Bimestre

Frage 1 von 112

1. Las cadenas conforman

Wähle eine oder mehr der folgenden:

Erklärung

Frage 2 von 112

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

Wähle eine oder mehr der folgenden:

Erklärung

Frage 3 von 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

Wähle eine oder mehr der folgenden:

Erklärung

Frage 4 von 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?

Wähle eine oder mehr der folgenden:

Erklärung

Frage 5 von 112

5. Un alfabeto es un

Wähle eine oder mehr der folgenden:

Erklärung

Frage 6 von 112

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

Wähle eine oder mehr der folgenden:

Erklärung

Frage 7 von 112

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

Wähle eine oder mehr der folgenden:

Erklärung

Frage 8 von 112

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

Wähle eine oder mehr der folgenden:

Erklärung

Frage 9 von 112

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

Wähle eine oder mehr der folgenden:

Erklärung

Frage 10 von 112

10. Una transición vacía

Wähle eine oder mehr der folgenden:

Erklärung

Frage 11 von 112

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

Wähle eine oder mehr der folgenden:

Erklärung

Frage 12 von 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.

Wähle eine oder mehr der folgenden:

Erklärung

Frage 13 von 112

Wähle eine oder mehr der folgenden:

Erklärung

Frage 14 von 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

Wähle eine oder mehr der folgenden:

Erklärung

Frage 15 von 112

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

Wähle eine oder mehr der folgenden:

Erklärung

Frage 16 von 112

16. Un autómata está compuesto por

Wähle eine oder mehr der folgenden:

Erklärung

Frage 17 von 112

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

Wähle eine oder mehr der folgenden:

Erklärung

Frage 18 von 112

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

Wähle eine oder mehr der folgenden:

Erklärung

Frage 19 von 112

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

Wähle eine oder mehr der folgenden:

Erklärung

Frage 20 von 112

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

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?