18 Questions
Cuál de las siguientes afirmaciones es verdadera sobre la recursión en una gramática?
La recursión puede ser tanto por la izquierda como por la derecha.
¿Cuál es el propósito de la factorización por izquierda?
Reducir la ambigüedad en las producciones.
¿Qué se logra al eliminar la recursión por la izquierda en un paso?
Se elimina la ambigüedad en las producciones.
¿Cuál es la característica clave de las gramáticas independientes del contexto en forma normal?
Sus lados derechos de las producciones están restringidos a formatos normalizados.
¿Por qué se crea un nuevo no terminal X en la factorización por izquierda?
Para ayudar al analizador sintáctico a decidir qué producción utilizar.
¿Cuál es el resultado de la eliminación de la recursión por la izquierda?
Se elimina la ambigüedad en las producciones.
¿Cuál es el característica fundamental de las producciones de las gramáticas que generan lenguajes regulares?
Tienen un solo símbolo no terminal del lado izquierdo
¿Qué se puede decir de la operación de concatenación de lenguajes regulares?
Es una operación asociativa
¿Cuál es la condición para que un lenguaje sea considerado regular?
Debe ser construido mediante la definición recursiva
¿Qué es una regla innecesaria en una gramática?
Una regla del tipo A:=A en la que únicamente aparece a ambos lados del símbolo de producción un mismo no terminal
¿Cuál es la ventaja de eliminar las reglas innecesarias de una gramática?
Reduce la complejidad de la gramática
¿Qué se puede decir de la estrella de Kleene de un lenguaje regular?
Es un lenguaje regular
¿Cuál es el propósito de una regla lambda en una gramática?
Permitir la derivación de la cadena vacía desde el axioma
¿Qué tipo de regla de reescritura se debe eliminar de una gramática?
Regla no generativa
¿Cuál es el resultado de eliminar una regla no generativa de una gramática?
El lenguaje generado se mantiene inalterado
¿Cómo se elimina una regla no generativa 𝐀𝐀: = 𝛌𝛌 de una gramática?
Agregando la regla de reescritura 𝐗𝐗 ≔ 𝛂𝛂𝛂𝛂 que se obtiene de reemplazar A por la cadena vacía
¿Qué tipo de recursion se introduce cuando se elimina una regla no generativa?
No se introduce recursion alguna
¿Cuál es el nombre de la regla 𝐀𝐀: = 𝛌𝛌 cuando A es el axioma de la gramática?
Regla lambda
Prueba tus conocimientos sobre la teoría de lenguajes formales, analizando la gramática y su relación con la recursión por la izquierda y la derecha.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free
