teoria de automatas

Las cadenas conforman. a. Lenguajes. b. Autómatas. c. Expresiones regulares.

Un autómata finito determinista tiene. Un conjunto de símbolos o alfabeto. Un conjunto de indicadores intermedios. Un conjunto de transiciones vacías.

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.

En la definición de un autómata finito determinista el símbolo δ se relaciona más directamente con: Función de transición. . Conjunto de símbolos por reconocer. Estados finales.

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.

Una cadena. Es una secuencia de palabras. Está conformada por símbolos. Es parte de un alfabeto.

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.

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

Una transición vacía implica pasar de un estado a otro. a. Leyendo un símbolo del alfabeto. b. Leyendo varios símbolos del alfabeto. c. Sin leer símbolos del alfabeto.

Las funciones de transición de un AFND y un AFD se diferencian en: 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.

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.

En un autómata finito determinista la función de transición. 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.

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

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

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

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

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

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

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

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

El siguiente gráfico, ¿qué cadena no puede reconocer?. nnn,n. n,nn. nnn.

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.

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

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

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.

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.

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

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

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

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.

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

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

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

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

Dado el siguiente autómata: El conjunto cerradura vacía de 8 es: a. (8). b. (8,9). c. (8,9,10).

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

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

Las cadenas se forman a partir de. a. Operaciones sobre alfabetos. b. Operaciones sobre lenguajes. c. Operaciones sobre símbolos.

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

Un autómata finito determinista está controlado por una función. a. Llamada función de control. b. Llamada función de transición***. c. Ninguna de las dos.

En un autómata finito NO determinista: 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.

¿Cuál de las siguientes componentes no es parte de la definición de un autómata finito determinista?. a. Estado inicial. b. Conjunto de estados finales. c. Cadenas reconocidas.

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

Dado el siguiente conjunto a=(a, b, c, si, no, x, z, casa, vehículo). 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.

Una transición vacía. 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.

Las transiciones vacías se utilizan para. a. Unir dos AFND. b. Hacer más eficiente al autómata. c. Hacer más compacto al autómata.

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.

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.

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

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

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

Para el siguiente autómata Desde el estado 2, ¿cuál es el conjunto de estados a los que se puede llegar son consumir símbolos de entrada?. a. 2,3,5,6,7,4,14,15,20,16. b. 2,3,5,14,15,16,20. c. 2,3,5,7,14,15,16,20.

La expresión regular a* b* NO permite reconocer la cadena. a. "aabb". b. "ab". c. "ba".

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

Dado el siguiente autómata: (10)+ ó (01)+ . ¿Qué cadena no se puede generar?. a. "1111". b. "1010". c. “0101”.

Para el siguiente autómata: Desde el estado 16, ¿cuál es el conjunto de estados a los que se puede llegar son consumir símbolos de entrada?. a. vacio. b. 16,17. c. 16.

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

La expresión regular (1 ó0 ó2) significa. 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.

En la expresión regular (ab)+. a. Se puede tener solo una vez “ab”. b. Se puede tener muchas veces “a”. c. Se puede tener una o más “ab”.

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

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

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

Un AFD generalmente tiene: a. que reconocer más estados que un AFND. b. que reconocer menos estados que un AFND. c. que reconocer la misma cantidad de estados que un AFND.

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

Al comparar un Autómata finito determinista con un no determinista. a. El AFD reconoce cadenas más complejas. b. El AFND reconoce cadenas más complejas. c. Ninguna de las respuestas.

Un autómata finito determinista. 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.

El lenguaje main, begin se crea a partir de: 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.

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

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.

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

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

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

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

Para el siguiente autómata: ¿Cuál es la cerradura vacía de 7?. a. 7. b. 7, 2, 3, 5,14, 15, 16, 20. c. 7, 14, 15.

Dado el siguiente autómata: El conjunto cerradura vacía de 5 es: a. (vacío). b. (3, 4, 5). c. (5).

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. Verifica que las cadenas de un programa fuente sean correctas.

Dado el siguiente alfabeto: Si, no, casa, auto, b, c, d, e ¿Cuál de las siguientes aseveraciones es correcta?. 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.

Un alfabeto es un. a. Conjunto de símbolos. b. Conjunto de cadenas. c. Conjunto de palabras.

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

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

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

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.

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

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

23. El siguiente gráfico, ¿qué cadena no puede reconocer?. a. abc. b. a. c. baabba.

El siguiente gráfico, ¿qué cadena no puede reconocer?. a. aaaaaac. b. abababc. c. aabbaab.

Para el siguiente autómata: Desde el estado 1, ¿Cuál es el conjunto de estados que se puede alcanzar sin consumir símbolos de entrada?. a. 1,2, 8. b. 1,2,3,7. c. 1,2,3,5,8.

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

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.

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.

La función que controla el funcionamiento de un autómata finito determinista. 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.

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.

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

¿Cuál de las siguientes formas es la menos adecuada para representar un autómata?. a. Expresiones regulares. b. Gramáticas. c. Expresión gramatical.

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

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

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?. a. (a,b,c,d). b. (si, no). c. (a, 1, b, 2, c, 3).

Se denomina transición. 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.

Al utilizar un autómata para reconocer una cadena, al pasar de un estado a otro reconociendo un símbolo. a. Estamos haciendo una transición. b. Reconociendo una sentencia. c. Generando una sentencia.

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

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

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

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

La expresión regular ab+ permite reconocer la cadena. a. “abbb”. b. “bbb”. c. “a”.

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

En un autómata finito determinista. 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.

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

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.

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

La expresión regular a* permite reconocer la cadena: a. “aba”. b. “ab”. c. “” (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.

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

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

La teoría de autómatas es la base para el diseño del: Analizador semántico. Analizador léxico. Analizador sintáctico.

Dado un lenguaje cuyas palabras deben tener siempre una b antes de una a, y su alfabeto es {a, b, c }, ¿qué conjunto de palabras son válidas?. aaccbbccaa. aaabaabacc. baabaabacc.

Los alfabetos sirven para. Formar cadenas. Validar los analizadores sintácticos. Formar tokens del analizador léxico.

Un autómata finito determinista consta de: Un alfabeto, un conjunto de estados, una función de transición. Transiciones y estados. Un alfabeto, Un conjunto de estados, una función de transición, un estado inicial, los estados finales.

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.

Con respecto a las notaciones para representar los autómatas finitos deterministas, cuál de las siguientes afirmaciones es correcta: Se pueden representar con un diagrama de transiciones y/o una tabla de transiciones. Solamente se los puede representar con un diagrama de transiciones. Solamente se los puede representar con la tabla de transiciones.

Una transición vacía implica pasar de un estado a otro: Leyendo solamente un símbolo del alfabeto. Leyendo más de un símbolo del alfabeto. Sin leer símbolos del alfabeto.

Un AFND con respecto a un AFD: Tiene más estados. Tiene menos estados. Tiene el mismo número de estados.

¿Qué cadena genera la siguiente expresión regular: (0|1)*01?. 000000. 000001. 111110.

¿Qué expresión regular representa el lenguaje formado por todas las cadenas {a, b}, tales que toda a este precedida por una b?. b(ba)*. ab*(ba). (ba)ab*.

Respecto a la precedencia de operadores en las expresiones regulares. El operador * tiene menor precedencia que el operador de unión. El operador concatenación tiene mayor precedencia que el operador *. El operador unión tiene menor precedencia que la concatenación.

Cuando se transforma un AFND en AFD. El número de estados iniciales y finales del AFD son exactamente los mismos que el AFD. El estado inicial y el estado final es el mismo tanto en el AFD como en el AFND. El estado inicial es el mismo en el AFND y en el AFD; y, los estados finales del AFD son todos aquellos que contengan el o los estados finales del AFND.

¿El siguiente autómata qué expresión regular representa?. abc. (a|b)c*. (a|b)c.

El siguiente autómata es: Autómata finito determinista. Autómata finito no determinista. Autómata equivalente.

El conjunto cerradura del estado q0 del siguiente autómata es: {q1, q2}. {q0, q1, q2}. {q0, q1, q2, q5}.

Los lenguajes son aquellos que. Son aceptados por AFD pero no por AFND. Son aceptados por AFD o por AFND. Son aceptados por expresiones regulares.

Si L y M son lenguajes entonces L-M representa. Las cadenas que pertenecen al lenguaje L pero no pertenecen al lenguaje M. Las cadenas que pertenecen al lenguaje M pero no pertenecen al lenguaje L. Las cadenas que entran en el rango de cadenas tanto del lenguaje L como del lenguaje M.

Minimizar un AFD implica. Disminuir el numero de cadenas del lenguaje que acepta el AFD. Disminuir el numero de estados garantizando que acepte al menos un sublenguaje del lenguaje inicial. Disminuir el numero de estados pero que acepte el mismo lenguaje.

Para el siguiente automata cual es el conjunto cerradura de 13. 13,14,15,20,16. 13. 13,14,15,20,16,10,8,11.

Para el siguiente automata cual es el conjunto de cerradura de 16. 16,15,20. 16. 16,15,20,14,7,13.

Dado el homomorfismo f, f(0)=a y f(1)=vacio, cual de las cadenas se generan al aplicar el homomorfismo sobre la cadena. aa. ab. bb.

Para el siguiente automata dado el conjunto T = {3,5} y a= ¨a¨, Cual es el resultado de: Mueve (T,a). 4. 0. 5.