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