Teoria de Automatas

Un autómata finito NO determinista. Permite reconocer cadenas. Permite reconocer sentencias gramaticales. Permite generar sentencias gramaticales.

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.

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

Las cadenas conforman. Lenguajes. Autómatas. Expresiones regulares.

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.

Un autómata finito NO determinista se compone de. Estados, aristas y un a cadena a reconocer. Estados, aristas y una función reconocedora. Alfabeto, aristas, estados y una función reconocedora.

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

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

. Un autómata finito NO determinista. Puede contar con una sola transición vacía entre dos estados. Puede contar con más de una transición vacía entre dos estados. No tiene transiciones vacías.

Se denomina transición. Al paso de un símbolo a otro. Al paso de un estado a otro. El pasar de un símbolo a un estado.

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

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.

De los siguientes conjuntos seleccione el que no puede considerarse un alfabeto. a, b, c. 0, 1. si, no, ya.

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

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.

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.

. 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. que puede empezar con letras o con números. que puede empezar solo con números. que puede empezar solo con letras.

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.

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.

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

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

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

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

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

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.

Dada la siguiente expresión regular: (a+ ó b+ ó c+), ¿Cuál de las siguientes cadenas se puede generar?. ac. aa. aabbcc.

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

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

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

La expresión regular a+ b+ permite reconocer la cadena. “ba”. “abab”. “aabb”.

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

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.

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.

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, 10, 8, 11 y a=”b” ¿Cuál es el conjunto Mueve (T, a)?. 4. 9. 6.

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

. 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)?. 6, 7, 8, 9, 2, 5. 6, 7, 8, 2, 3, 5. 4, 6, 7, 8, 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 Mueve (T, a)?. 0, 1, 4. 1, 4, 9. 1, 4, 6.

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.