2. AGl

¿Cuál es el conjunto universal U en teoría de conjuntos?. Un conjunto con todos los elementos posibles. Un conjunto vacío. Un conjunto finito específico. Un conjunto de subconjuntos.

¿Cuál es el resultado de 𝐴∩𝐵 en conjuntos?. El conjunto de elementos comunes en A y B. La diferencia entre A y B. El conjunto de elementos en A pero no en B. La unión de A y B.

¿Qué es un conjunto en teoría de conjuntos?. Un elemento específico en una colección. Un número único que representa una propiedad. Una colección de objetos distintos. Un conjunto vacío.

¿Qué es un conjunto vacío?. Un conjunto con un solo elemento. Un conjunto sin elementos. Un conjunto con infinitos elementos. Un conjunto de números naturales.

¿Qué indica el conjunto potencia 𝑃(𝐴) de un conjunto A?. Solo los elementos únicos de A. La suma de elementos en A. Todos los subconjuntos posibles de A. La intersección de A con un conjunto universal.

¿Qué operación entre conjuntos representa el conjunto de todos los elementos en A o en B o en ambos?. Intersección. Diferencia. Complemento. Unión.

¿Qué propiedad asegura que 𝐴∪𝐵=𝐵∪𝐴 en conjuntos?. Propiedad de identidad. Propiedad asociativa. Propiedad distributiva. Propiedad conmutativa.

¿Qué representa el símbolo ? en teoría de conjuntos?. La unión de dos conjuntos. La pertenencia de un elemento a un conjunto. La diferencia entre dos conjuntos. El conjunto vacío.

¿Qué significa la notación ∣𝐴∣ en un conjunto A?. La unión de A con otro conjunto. La cardinalidad o número de elementos de A. La pertenencia de un elemento en A. La intersección de A con otro conjunto.

Si 𝐴⊂𝐵, ¿qué significa esta notación?. A contiene todos los elementos de B. A es el conjunto vacío. A es un subconjunto de B. A es igual a B.

¿Cómo se representa la cadena vacía en teoría de autómatas?. Ø. Σ. λ o ϵ. *.

¿Cuál es el conjunto de lenguajes que pueden ser aceptados por autómatas finitos?. Lenguajes regulares. Lenguajes infinitos. Lenguajes vacíos. Lenguajes ambiguos.

¿Cuál es el estado inicial de un autómata finito?. Cualquier estado en el conjunto de aceptación. Un estado único desde donde comienza el procesamiento. El estado con más transiciones. Un estado arbitrario que puede cambiar.

¿Cuál es la diferencia principal entre un AFD y un AFN?. El AFD solo acepta cadenas finitas. El AFN tiene estados infinitos. El AFN permite múltiples transiciones para un mismo símbolo en un estado. El AFD no utiliza alfabeto.

¿Cuál es la función de un diagrama de transiciones en autómatas finitos?. Representar el alfabeto en uso. Mostrar los estados iniciales y finales sin transiciones. Representar gráficamente los estados y transiciones de un autómata. Realizar cálculos de aceptación.

¿Qué define un lenguaje en el contexto de los autómatas?. Un conjunto de estados iniciales y finales. Un conjunto finito de símbolos. Un subconjunto de cadenas formado por los símbolos de un alfabeto. Un conjunto vacío.

¿Qué es un autómata finito no determinista (AFN)?. Un autómata donde hay una única transición para cada símbolo y estado. Un autómata que solo procesa cadenas finitas. Un autómata con infinitos estados. Un autómata que puede tener más de una transición para un mismo símbolo en un estado.

¿Qué indica el conjunto de estados de aceptación F en un autómata?. Los estados iniciales. Los estados intermedios del autómata. Los estados donde el autómata acepta la cadena procesada. Los estados de error.

¿Qué significa la notación Σ* en un alfabeto Σ?. El conjunto de todas las cadenas posibles con símbolos en Σ, incluyendo la cadena vacía. El conjunto vacío. El conjunto de cadenas con longitud finita. El conjunto de símbolos que no están en Σ.

En un autómata finito determinista, ¿qué se cumple para cada estado y cada símbolo de entrada?. Puede haber varias transiciones aplicables. Solo hay una transición definida. No hay transiciones. Las transiciones son opcionales.

¿Cómo se representa formalmente una gramática regular?. Con una función de transición. Mediante la notación 𝐺=(𝑁,𝑇,𝑆,𝑃). Con una cadena vacía. Usando únicamente símbolos terminales.

¿Cuál de las siguientes es una producción válida en una gramática regular?. 𝑆→𝑎𝐵. 𝑆→𝑎𝐵∣𝑏𝐶. 𝑆→𝜖. Todas las anteriores.

¿Qué característica define a una gramática que no es regular?. Utiliza el símbolo ? en todas las producciones. Puede generar lenguajes que un autómata finito no reconoce. Solo contiene símbolos no terminales. Se representa solo mediante autómatas deterministas.

¿Qué caracteriza a una gramática regular no determinista?. Solo usa símbolos terminales. Puede derivar múltiples cadenas sin una estructura definida. Genera lenguajes que no son reconocidos por autómatas. No aplica a gramáticas regulares, ya que siempre son deterministas.

¿Qué conjunto de reglas distingue a las gramáticas regulares?. Reglas que solo utilizan símbolos terminales. Reglas en las que el lado izquierdo contiene un único símbolo terminal. Reglas en las que el lado izquierdo contiene un único símbolo no terminal. Reglas en las que el lado derecho contiene solo el símbolo ?.

¿Qué conjunto define los símbolos básicos que aparecen en las cadenas generadas por una gramática?. Símbolos no terminales (N). Símbolos terminales (T). Reglas de producción (P). Símbolo inicial (S).

¿Qué describe el conjunto de producciones (P) en una gramática?. Los símbolos que forman un alfabeto. Las reglas de combinación de símbolos terminales y no terminales para generar nuevas cadenas. Las relaciones de equivalencia entre autómatas y gramáticas. Los estados de aceptación en un autómata.

¿Qué es una gramática regular?. Un conjunto de símbolos terminales. Un conjunto de reglas que describe la estructura de un lenguaje formal. Una serie de autómatas. Un método para simplificar cadenas.

¿Qué representa el símbolo inicial en una gramática?. El único símbolo terminal. El símbolo desde el cual se generan todas las cadenas de un lenguaje. La última producción de la gramática. El primer símbolo de cada cadena generada.

¿Qué se puede afirmar de las gramáticas regulares en relación con los autómatas finitos?. Solo generan lenguajes ambiguos. Todo lenguaje generado por una gramática regular puede ser reconocido por un autómata finito equivalente. Son equivalentes únicamente para lenguajes finitos. Solo generan lenguajes no regulares.

¿Cuál es el propósito del símbolo "*" en una expresión regular?. Indicar el principio de una cadena. Representar cero o más repeticiones del carácter anterior. Separar caracteres literales. Finalizar la expresión.

¿Cuál es el resultado de la expresión regular "a + b"?. Cadenas con solo el carácter "a". Cadenas con solo el carácter "b". Cadenas que contienen "a" o "b". Cadenas vacías.

¿Qué expresión regular es equivalente al lenguaje que contiene "ab" o "bb"?. (a · b) + (b · b). (a + b) *. ab * b. (a + b) · (b).

¿Qué operador tiene mayor precedencia en las expresiones regulares?. Clausura de Kleene (*). Unión (+). Concatenación (·). Operador de identidad.

¿Qué relación existe entre los lenguajes de los autómatas finitos y las expresiones regulares?. Los autómatas finitos solo reconocen lenguajes vacíos. Ambos definen el mismo tipo de lenguajes, los lenguajes regulares. Solo los autómatas finitos deterministas tienen lenguajes equivalentes a expresiones regulares. Los lenguajes de expresiones regulares son superiores en poder a los autómatas finitos.

¿Qué representa la expresión regular "(a + b)*"?. Cadenas con solo "a" seguido de "b". Cadenas vacías únicamente. Cadenas con cualquier combinación de "a" y "b" en cualquier orden, incluso vacías. Cadenas de caracteres numéricos.

¿Qué representa la operación "E + F" en expresiones regulares?. Concatenación de E con F. Intersección de E y F. Clausura de Kleene de E. Unión de los lenguajes representados por E y F.

¿Qué representa una expresión regular vacía (Ø)?. Una cadena con al menos un símbolo. El lenguaje vacío. Una cadena de longitud uno. Un conjunto de símbolos numéricos.

¿Qué significa la expresión regular "E · F"?. E y F son lenguajes idénticos. Concatenación de los lenguajes de E y F. Exclusión del lenguaje de E del de F. La clausura de Kleene de E y F.

¿Qué son las expresiones regulares?. Patrones de búsqueda utilizados para encontrar coincidencias en cadenas de texto. Conjuntos de reglas gramaticales. Formatos numéricos específicos. Funciones matemáticas para cálculos.

¿Cómo se puede visualizar un autómata a pila?. Como una máquina de estados sin memoria. Como una máquina de estado con una pila adjunta. Como una máquina de estados con un alfabeto de entrada. Como una máquina de Turing.

¿Cuál es la función principal de la pila en un autómata a pila?. Almacenar el alfabeto de la entrada. Almacenar el alfabeto de la pila. Permitir un procesamiento más complejo y la gestión de la memoria. Determinar el estado inicial.

¿Cuál es uno de los componentes clave de un autómata a pila?. Registro de instrucciones. Estado final. Contador de programa. Bus de direcciones.

¿Cuál es uno de los desafíos actuales y futuros en el campo de los autómatas a pila?. Desarrollar algoritmos más ineficientes. Garantizar la seguridad y privacidad de datos. Reducir la interoperabilidad con tecnologías emergentes. Limitar la aplicación en el análisis sintáctico.

¿Cuáles son las operaciones que realiza la pila?. Push, Pop, Peek. Push, Down, Enter. Scan, Read, Write. Up, Down, Pop.

¿En qué fase del funcionamiento de un autómata a pila se realizan operaciones como empujar o sacar símbolos de la pila?. Inicialización. Procesamiento de Entrada. Transiciones basadas en la Pila. Aceptación o Rechazo.

¿En qué se utilizan comúnmente los autómatas a pila según las aplicaciones prácticas mencionadas?. Análisis de datos estadísticos. Diseño de interfaces de usuario. Compiladores y analizadores sintácticos. Procesamiento de imágenes.

¿Qué define el Alfabeto de Entrada en un autómata a pila?. Conjunto de símbolos que el autómata puede colocar y retirar de la pila. Conjunto de estados finales. Conjunto de símbolos que el autómata puede leer de la cadena de entrada. Conjunto de transiciones.

¿Qué relación se establece entre los autómatas a pila y las gramáticas libres de contexto?. Son conceptos independientes. El autómata reconoce las gramáticas. Las gramáticas no permiten el autómata. Ambos guardan datos computacionales.

¿Qué tipo de lenguaje es reconocido por los autómatas a pila?. Lenguajes finitos. Lenguajes regulares. Lenguajes libres de contexto. Lenguajes recursivamente numerables.

¿Cuál de las operaciones entre lenguajes independientes del contexto es cerrada?. Complemento. Concatenación. Intersección. Diferencia.

¿Cuál es el complemento de un lenguaje independiente del contexto?. Todas las cadenas posibles. Todas las cadenas que pertenecen al lenguaje original. Todas las cadenas que no son del lenguaje original. Todas las cadenas de longitud fija.

¿Cuál es la relación entre los lenguajes independientes del contexto y los autómatas de pila?. Los autómatas de pila son menos poderosos que los lenguajes. Son incomparables en términos de poder computacional. Son equivalentes en poder computacional. Los lenguajes son menos poderosos que los autómatas de pila.

¿Cuáles son los elementos de una gramática libre de contexto?. Terminales, no terminales, reglas y símbolo inicial. Alfabeto de entrada, alfabeto de pila y estado final. Estados iniciales, estados finales y transiciones. Conjuntos de constantes, variables y operaciones.

¿En qué nivel de la jerarquía de Chomsky se encuentran los lenguajes independientes del contexto?. Tipo 0. Tipo 1. Tipo 2. Tipo 3.

¿Qué implica la clausura de operaciones entre lenguajes independientes del contexto?. Que las operaciones son exclusivas para ciertos lenguajes. Que el resultado de una operación es un lenguaje independiente del contexto. Que las operaciones no son aplicables a ciertos lenguajes. Que el resultado de aplicar una operación puede cambiar la clase del lenguaje.

¿Qué propiedad de los lenguajes independientes del contexto es crucial en la simplificación y optimización de gramáticas?. Ambigüedad en derivaciones. Cierre bajo transformaciones formales. Jerarquía de Chomsky. Equivalencia con autómatas de Turing.

¿Qué propiedad es esencial en el análisis sintáctico y semántico en compiladores para los lenguajes independientes del contexto?. Cierre bajo la unión. Conjuntos de derivaciones. Equivalencia con máquinas de Turing no deterministas. Propiedades de decisión.

La propiedad de clausura _______ implica la unión de todas las potencias de cadenas del lenguaje independiente del contexto, incluyendo la cadena vacía. positiva. bajo concatenación. bajo reflexión. bajo estrella.

Según el lema del bombeo, para una cadena z = uvwxy, que pertenece a un lenguaje independiente del contexto, ¿qué otra cadena también pertenece al mismo lenguaje?. uviwxiy. uwy. uiviwixiyi. vwx.