Introducción

Una gramática libre de contexto es una gramática formal en la que cada regla de producción es de la forma v -> w, donde: v es un símbolo no terminal y w es una cadena de terminales y/o no terminales. El término «libre de contexto» se refiere al hecho de que el no terminal v puede siempre ser sustituido por w sin tener en cuenta el texto en el que ocurra. Un lenguaje formal es libre de contexto si hay una gramática libre de contexto que lo genera. Las gramáticas libres de contexto Seguir leyendo “Gramáticas Libres de Contexto: Propiedades, Diagramas y Analizadores Sintácticos” »