Teoria de automatas

1. Los alfabetos se utilizan para: a. Formar cadenas de entrada. b. Evaluar cadenas de entrada. c. Señalar transiciones de estado.

2. Un autómata finito determinista. a. Permite reconocer cadenas. b. Permite reconocer frases completas. c. Solo permite reconocer símbolos.

3. El análisis léxico aplicado al desarrollo de lenguajes de programación permite reconocer: a. Cadenas completas. b. Frases completas. c. Textos completos.

4. Un autómata finito NO determinista se compone de. 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.

5. Un autómata finito determinista permite. a. Estar en un solo estado a la vez. b. Estar en dos estados a la vez. c. Estar en más de dos estados a la vez.

6. El análisis léxico se ocupa de: a. Verificar que una cadena pertenezca a un alfabeto. b. Construye cadenas utilizando los caracteres de un programa fuente. c. Verificar que las cadenas de un programa fuente sean correctas.

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

8. 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. a. A es alfabeto y B es lenguaje. b. B es alfabeto. c. Los dos son lenguajes.

9. ¿Cuál de los siguientes lenguajes no se puede considerar un lenguaje válido?. a. (a,b,c,d). b. (si, no). c. (a, b, si, no).

10. Al comparar un AFND y un AFD. 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.

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

12. El lenguaje Si, No, Casa, calle se crea a partir de: a. Σ = s, i, n, o, x, h, s, l, e, 1, 2, 3. b. Σ = s, i, m, u, c, a, s, l, e, 1, 2, 3. c. Σ = s, i, n, o, c, a, s, l, e, 1, 2, 3.

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

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. a. A+. b. A*. c. A* ó B.

15. Un autómata está compuesto por. a. Estados. b. Estados y transiciones. c. Transiciones y reconocedores.

16. Una expresión regular: a. Permite representar un alfabeto. b. Permite representar una cadena. c. Permite representar un lenguaje.

17. El siguiente gráfico, ¿qué expresión regular representa?. a. a+b*c. b. (a ó b*)c. c. ab*c.

18. En una expresión regular, el símbolo * (asterisco). 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.

19. La expresión regular (a ó b) significa. 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.

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

21. El siguiente autómata se puede considerar: a. Determinista. b. No determinista. c. Ninguno de los dos tipos.

22. La expresión regular (a b) significa. 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.

23. La expresión regular a+ b+ permite reconocer la cadena. a. “aaaaab”. b. “aa”. c. “a”.

24. La expresión regular a+ b+ permite reconocer la cadena. a. “aaaaab”. b. “aa”. c. “a”.

25. En la expresión regular (a)+. 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”.

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

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

28. La clausura aplicada a un lenguaje regular da como resultado. a. Un lenguaje regular. b. Un lenguaje no regular. c. No se puede aplicar clausura.

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

30. La diferencia entre dos lenguajes regulares da como resultado. a. Un lenguaje regular. b. Un lenguaje no regular. c. No se puede aplicar diferencia.

31. 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)?. a. 0. b. 5. c. 4.

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)?. a. 4, 7, 8, 9, 10. b. 7, 8, 9, 10, 2, 3, 5. c. 4, 7, 8, 2, 3, 5, 1.

33. 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)?. a. 4. b. 9. c. 6.

34. Dado el siguiente autómata, ¿El conjunto cerradura vacía del estado 2 es?. a. (1,2,8,9,10). b. (3, 4, 5). c. (2, 3, 5).

35. Dado el siguiente autómata, ¿Cuál es el conjunto cerradura vacía del estado 0 (cero)?. a. (0, 1, 2, 3, 5). b. (1, 2, 3, 5, 7, 8). c. (0, 1, 2, 3, 5, 8).

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)?. a. 16. b. 9. c. 12.

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)?. a. 8,9,10, 11, 2, 3, 5, 7. b. 2, 3, 5, 7, 8, 9,10. c. 2,3,5,7,9,10.

38. 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)?. a. 0, 1, 4. b. 1, 4, 9. c. 1, 4, 6.

39. 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)?. a. 6, 7, 8, 9, 2, 5. b. 6, 7, 8, 2, 3, 5. c. 4, 6, 7, 8, 9, 10.

40. 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)?. a. 4,7, 8, 2, 3, 5, 9. b. 7, 8, 9, 2, 3, 5. c. 7, 8, 2, 3, 5, 9, 10.