4ut0M4t45

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

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

¿Cuál de las siguientes expresiones regulares puede generar la cadena “ac”?. a. (a ó b)+. b. (ac*)c. c. (a ó b ó c)+.

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

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

¿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 los siguientes lenguajes no se puede considerar un lenguaje válido?. a. (a,b,c,d). b. (si, no). c. (a, b, si, no).

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

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.

¿la cadena que se reconoce forma parte de la definición de un autómata finito determinista?. a. Solo cuando la longitud es mayor a 1. b. Si es parte sin importar la longitud. 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.

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.

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.

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.

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

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

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.

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

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

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.

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

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

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

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

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

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

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

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.

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

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.

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

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

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.

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

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 lenguaje sirve para: a. Definir símbolos del alfabeto. b. Escribir sentencias gramaticales. c. Reconocer cadenas.

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

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

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

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

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

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 2ᶯ símbolos.

En el siguiente autómata, las transiciones vacías: a. Permiten hacer más potente el autómata. b. Facilitan la construcción del autómata. c. Aceleran el reconocimiento de cadenas.

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

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

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.

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

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

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.

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.

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.

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.

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.

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 diferencia entre dos lenguajes regulares da como resultado. a. Un lenguaje regular. b. Un lenguaje no regular. c. No se puede aplicar diferencia.

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

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.

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.

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

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. “aaa”. b. “” (esta es una cadena vacía). c. “aab”.

La expresión regular (a*ó b+) permite reconocer la cadena. a. Se puede reconocer la cadena “ab”. b. Se puede reconocer la cadena “” (vac ía). c. Se puede reconocer la cadena “ba”.

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

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

La expresión regular a* permite reconocer la cadena: a. “aba”. b. “ab”. c. “” (cadena vacía).

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

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

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

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.

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

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

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

La teoría de autómatas se centra. a. En el diseño de analizadores léxicos. b. En el diseño de analizadores sintácticos. c. En el diseño de analizadores semánticos.

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

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

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.

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.

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

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

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.

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

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.

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.

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= 1, 2, 3, 5, 10, 8, 11 y a=”f” ¿Cuál es el conjunto Mueve (T, a)?. a. 16. b. 17. c. 18.

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.

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

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.

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.

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.

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: ¿Cuál es la cerradura vacía de 15?. a. 15, 16, 20. b. 15, 16, 20, 18, 19. c. 15.

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: ¿Cuál es la cerradura vacía de 7?. a. 7. b. 7, 2, 3, 5,14, 15, 16, 20. c. 7, 14, 15.

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: Dado el conjunto T= 3, 5 y a=”a” ¿Cuál es el conjunto Mueve (T, a)?. a. 0. b. 5. c. 4.

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.

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

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

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

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.

Un autómata finito determinista tiene una función de transición en la que. a. 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.

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

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.

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.

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

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.

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

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

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

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.

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.

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

¿Cuál de las siguientes expresiones regulares permite reconocer cadenas de unos y ceros de forma alterna?. a. 10+. b. (10)+. c. (10)*.

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

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

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

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

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

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.

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.