Podcast
Questions and Answers
Cuál de las siguientes afirmaciones es verdadera sobre la recursión en una gramática?
Cuál de las siguientes afirmaciones es verdadera sobre la recursión en una gramática?
- La recursión solo puede ser por la izquierda.
- La recursión puede ser tanto por la izquierda como por la derecha. (correct)
- La recursión nunca se produce en una gramática.
- La recursión solo puede ser por la derecha.
¿Cuál es el propósito de la factorización por izquierda?
¿Cuál es el propósito de la factorización por izquierda?
- Reducir la ambigüedad en las producciones. (correct)
- Eliminar la recursión por la izquierda.
- Eliminar la recursión por la derecha.
- Aumentar la complejidad de la gramática.
¿Qué se logra al eliminar la recursión por la izquierda en un paso?
¿Qué se logra al eliminar la recursión por la izquierda en un paso?
- Se cambia la forma normal de la gramática.
- Se reduce la complejidad de la gramática.
- Se aumenta la eficiencia del análisis sintáctico.
- Se elimina la ambigüedad en las producciones. (correct)
¿Cuál es la característica clave de las gramáticas independientes del contexto en forma normal?
¿Cuál es la característica clave de las gramáticas independientes del contexto en forma normal?
¿Por qué se crea un nuevo no terminal X en la factorización por izquierda?
¿Por qué se crea un nuevo no terminal X en la factorización por izquierda?
¿Cuál es el resultado de la eliminación de la recursión por la izquierda?
¿Cuál es el resultado de la eliminación de la recursión por la izquierda?
¿Cuál es el característica fundamental de las producciones de las gramáticas que generan lenguajes regulares?
¿Cuál es el característica fundamental de las producciones de las gramáticas que generan lenguajes regulares?
¿Qué se puede decir de la operación de concatenación de lenguajes regulares?
¿Qué se puede decir de la operación de concatenación de lenguajes regulares?
¿Cuál es la condición para que un lenguaje sea considerado regular?
¿Cuál es la condición para que un lenguaje sea considerado regular?
¿Qué es una regla innecesaria en una gramática?
¿Qué es una regla innecesaria en una gramática?
¿Cuál es la ventaja de eliminar las reglas innecesarias de una gramática?
¿Cuál es la ventaja de eliminar las reglas innecesarias de una gramática?
¿Qué se puede decir de la estrella de Kleene de un lenguaje regular?
¿Qué se puede decir de la estrella de Kleene de un lenguaje regular?
¿Cuál es el propósito de una regla lambda en una gramática?
¿Cuál es el propósito de una regla lambda en una gramática?
¿Qué tipo de regla de reescritura se debe eliminar de una gramática?
¿Qué tipo de regla de reescritura se debe eliminar de una gramática?
¿Cuál es el resultado de eliminar una regla no generativa de una gramática?
¿Cuál es el resultado de eliminar una regla no generativa de una gramática?
¿Cómo se elimina una regla no generativa 𝐀𝐀: = 𝛌𝛌 de una gramática?
¿Cómo se elimina una regla no generativa 𝐀𝐀: = 𝛌𝛌 de una gramática?
¿Qué tipo de recursion se introduce cuando se elimina una regla no generativa?
¿Qué tipo de recursion se introduce cuando se elimina una regla no generativa?
¿Cuál es el nombre de la regla 𝐀𝐀: = 𝛌𝛌 cuando A es el axioma de la gramática?
¿Cuál es el nombre de la regla 𝐀𝐀: = 𝛌𝛌 cuando A es el axioma de la gramática?
Flashcards are hidden until you start studying
