TEORIA DE AUTOMATAS

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

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

El lenguaje sirve para: Definir símbolos del alfabeto. Escribir sentencias gramaticales. Reconocer cadenas.

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*. A* ó B.

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. ¿Que 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. Cambiar el primer SI por lo siguiente: Si estado = 1 y símbolo = “0” Estado = 1. Cambiar el primer SI por lo siguiente Si estado = 0 y símbolo = “0” Estado = 1. Cambiar el primer SI por lo siguiente Si estado = 0 o estado = 1 y símbolo = “0”.

Un autómata está compuesto por. Estados. Estados y transiciones. Transiciones y reconocedores.

En una expresión regular, el símbolo * (asterisco). Indica que se repite cero veces. Indica que se repite cero o más veces. Indica que se repite una o mas veces.

La expresión regular (a b) significa. Una secuencia en la que se reconoce a y después b. Una secuencia en la que se escoge a y después b. Se escogen los dos símbolos al mismo tiempo.

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

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

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

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

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

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

¿Cuál de las siguientes expresiones regulares representa el autómata del gráfico?. (a ó b) ó (c o d). (ab) ó (cd). ( (a ó b) ó (c ó d) )*.

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

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

Dado el siguiente autómata, ¿Cuál es el conjunto cerradura vacía del estado 4?. (4, 7, 8, 9, 10). (7, 8, 2, 3, 5). (2, 3, 4, 5, 7, 8).

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)?. 0. 5. 4.

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

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)?. 4. 9. 6.

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

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)?. 4. 6. 8.

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)?. 21, 18, 19, 15,17. 21, 18, 19, 15, 20, 16. 221, 17, 18, 19, 15, 20.

Al comparar un AFND y un AFD. El AFD tiene capacidad para reconocer más cadenas. El AFND tiene capacidad para reconocer más cadenas. Reconocen la misma cantidad de cadenas.

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)?. 17. 21. 20.

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

Dado el siguiente autómata ¿Cual es conjunto cerradura vacía del estado 7?. (1, 2, 3, 5, 7, 8). (2, 3, 5, 8). (2, 3, 5, 7, 8).

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

En una expresión regular, el slmbolo +(mas). Indica que se repite cero veces. Indica que se repite cero o más veces. Indica que se repite una o mas veces.

La expresión regular (a ó b) penmite reconocer la cadena. a. abb. aab.

La expresión regular a* penmite reconocer la cadena: "aba". "ab". "" (cadena vacía).

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

La expresión regular ((a*) ó (b*) )*NO permite reconocer la cadena. "bbb". "aaa". "ccc".

La teorla de autómatas se centra. En el diseño de analizadores léxicos. En el diseño de analizadores sintácticos. En el diseno de analizadores semánticos.

Cuál de las siguientes no es una función de un autómata finito NO determinista. Construir sentencias. Reconocer cadenas. Ninguna de las dos.

Una expresión regular es sinónimo de. Un lenguaje. Una cadena. Ninguna de las anteriores.

La función reconocedora de un autómata finito NO determinista se compone de. Estados. aristas y un a cadena a reconocer. Estados y símbolo a reconocer. Alfabeto aristas y cadena a reconocer.

En un autómata finito NO determinista: El reconocimiento es más rápido que en un AFD. El reconocimiento es igual de rápido que en un AFD. El reconocimiento es más lento que en un AFD.

Al comparar un Autómata finito determinista con un no determinista. La función de transición del AFD es más compacta. La función de transioón del AFND es más compacta. Las funciones de transición no se pueden comparar.

Un autómata finito determinista. Tiene más estados que un AFND. Tiene la misma cantidad de estados que un AFND. Tiene menos estados que un AFND.

Dado el siguiente conjunto a=( a, b, c, si, no, x, z, casa, vehlculo). Para que sea alfabeto se debe eliminar los elementos si, no, casa, vehlculo. Para que sea alfabeto se debe eliminar los elementos a, b, no, casa. Para que sea alfabeto se debe eliminar los elementos a, b, c. x. z.

En la definición de un autómata finito determinista el símbolo ∑: (sigma) se relaciona con: Procesador de transiciones. Símbolos de entrada. Estados de aceptación.

De las siguientes razones por las que se debe estudiar teoría de autómatas señale la que no es correcta. Analizar sentencias. Construir compiladores. Construir estructuras de datos.

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

En un autómata finito determinista: Los estados y cadenas son del mismo tamaño. Las cadenas y las aristas son parte de la definición. Los estados y las aristas son parte de la definición.

Un autómata finito determinista tiene una función de transición en la que. Se permite más de una entrada con el mismo símbolo a reconocer y estado. No se permite más de una entrada con el mismo símbolo a reconocer y estado. Se permiten como máximo dos entradas similares.

¿Cuál de los siguientes lenguajes se puede formar a partir de ∑= a, b, e, 1, 2, 3. abc, abcd, a1b2c3. a,bc,abc, a1b1c1. a,b,c, a1c1d1 , b2c2.

Las funciones de transición de un AFND y un AFD se diferencian en: La del AFND devuelve más de un estado de destino. Puede contar con más de una transición vacía entre dos estados. No tiene transiciones vacías.

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

La siguiente sección de código permite reconocer un identificador: Estado= 0 i =o Mientras no fin de archivo Símbolo = cadena [i] Si estado = o 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. que puede empezar con letras o con números. que puede empezar solo con números 1. que puede empezar solo con letras.

Una expresión regular: Permite representar un alfabeto. Permite representar una cadena. Permite representar un lenguaje.

La expresión regular (a ó b) significa. Que se reconoce el símbolo a luego el b. Que se reconoce el símbolo a o el símbolo b pero no los dos. Se escogen los dos símbolos al mismo tiempo.

La expresión regular a+ b+ permite reconocer la cadena. "aaaaab". "aa". "a".

La expresión regular (a ó b*.) permite reconocer la cadena. "aaa". '"'(esta es una cadena vacía). "aab".

En la expresión regular (a)+. Se puede tener cero o más "a". Se puede tener solo una "a". Se puede tener una o más "a".

Para el siguiente autómata, Dado el conjunto T= O, 1, 2, 3, 5 y a="a" ¿Cuál es el conjunto Mueve (T, a)?. 0. 5. 4.

La expresión regular (1 óO ó2) significa. Que se pueden formar cadenas de 1 seguido de O y seguido de 2. Que se pueden formar cadenas con 1, O o 2 en cualquier orden. Ninguna de las respuestas.

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)?. 16. 17. 18.

Para el siguiente autómata: ¿Cuál es la cerradura vacía de 8?. 8. 8 , 9, 13, 14, 15,16,20. 8, 10, 11.

¿la cadena que se reconoce forma parte de la definicion de un automata finito determinista?. Solo cuando la longitud es mayor a 1. Si es parte sin Importar la longitud. . Ninguna de las anteriores.

En la definición de un autómata finito determinista el símbolo @(sigma) se relaciona directamente con: Función de transición. Conjunto de simbolos por reconocer. Estados fim!les.

un automata finito NO determínista. Permite reconocer cadenas. Permite reconocer sentencias gramaticales. Permita generar sentencias gramaticales.

En la definición de un autómata finito determinista el símbolo Q significa. Un conjunto finito de estados. Un conjunto finito de símbolos. Una función de transición.

Dado el siguiente autómata: (10)⁺ ó(01)⁺. ¿Qué cadena no se puede generar?. "111111". "1010". "0101".

Para el siguiente autómata, dado elconjuntoT= 0, 1, 2, 3, 5.Y.a="b'' ¿Cuál es el conjunto cerradura vacía de Mueve (T, a)?. 6, 7,8,9,2,5. 6, 7,8,2,3,5. 4,6, 7,8,9, 10.

Dado el siguiente autómata, ¿Cuál es el conjunto cerradura vacía del estado 7? ¿Cuál es lacerradura vacia de 7?. 7. 7, 2, 3, 5,14, 15, 16, 20. 7, 14, 15.

Dado siguiente automata ¿Cuál es el conjunto cerradura vacía de 5 es. (vacio). (3, 4, 5). (5).

Dado el slguiente autómata: ¿Cuál es el conjunto cerradura vacía del estado 4?. (4, 7, 8, 9, 10). (7, 8, 2, 3, 5). (2, 3, 4, 5, 7, 8).

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)?. 17,19, 20, 21,15. 17,18,19,15,20,16. 17,18,1920,21,15,16.

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

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)?. 4, 7, 21, 18, 19, 15,17. 21, 18, 19, 15, 20, 16. 4,7,2,3,5,14,15,20,16.

Al comparar un Autómata finito determinista con un no determinista. La función de transición del AFD es más compacta. La función de transición del AFND es más compacta. Las funciones de transición no se pueden comparar.

En un autómata finito determinista la función de transictón. Tiene menos entradas (Es más compacta) que en un AFND. Tiene más entradas (Es menos compacta) que en un AFND. Tiene igual número de entradas que en un AFND.

Al comparar un Autómata finito determinista con un no determinista. El determinista es más compacto y eficiente. El no determinista es más compacto y eficiente. Son iguales en cuanto a tamaño y eficiencia.

Un autómata finito determinista. tiene más estados que un AFND. tiene la misma cantidad de estados que un AFND. tiene menos estados que un AFND.

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

En la expresión regular (ab}+. Se puede tener solo una vez "ab". Se puede tener muchas veces "a". Se puede tener una o más "ab".

Para el siguiente autómata: ¿Cuál es la cerradura vacía de 21?. 21, 18,19. 21, 18, 19, 15,16,20. 21.