Gramáticas reducidas

Se basa en reglas gramaticales que definen los elementos básicos del lenguaje, como los símbolos terminales y los símbolos no terminales

• BNFE

• BNF

• GLC

• TLC

son un tipo de gramáticas libres de contexto en las que todas las reglas de producción son de una de las siguientes formas:

A -> BC

A -> a

S -> ε

• GLC

• Gramáticas Reducidas

• Gramáticas en forma normal de Chomsky

• Gramáticas extendidas

Es aquel que encuentra todos los símbolos no terminales y producciones que son accesibles desde el símbolo inicial de la gramática.

• Algoritmo activo

• Simbolo no accesible

• Simbolo Accesible

• Algoritmo accesible

Es un símbolo no terminal que no se utiliza en ninguna derivación de la cadena que genera la gramática.

• Símbolo no terminal activo

• Gramática reducida

• Algoritmo no activo

• Símbolo no terminal no activo

Es un símbolo no terminal que no se puede alcanzar desde el símbolo inicial mediante ninguna secuencia de reglas de producción.

• Símbolo accesible

• Símbolo no accesible

• Símbolo activo

• Símbolo no activo

Es aquel que se puede alcanzar a partir del símbolo inicial de la gramática y que se utiliza en alguna derivación de la cadena que genera la gramática

• Símbolo no terminal activo

• Símbolo no terminal no activo

• Símbolo terminal activo

• Símbolo terminal no acctivo

En símbolo que se puede llegar a él desde el símbolo inicial de la gramática a través de una o varias derivaciones

• Símbolo no terminal accesible

• Símbolo acccesible

• Símbolo no accesible

• Símbolo terminal accesible

Es un algoritmo que busca un camino desde un símbolo inicial hasta un símbolo terminal en la gramática reducida

• Algoritmo activo

• Algoritmo accesible

• Algoritmo no activo

• Algoritmo no accesible

Las gramáticas reducidas, también conocidas como gramáticas en forma normal de _______

Es un ejemplo clásico de un algoritmo activo, ya que la acción a realizar en el siguiente paso depende del resultado de la acción actual

• Algoritmo activo

• Forma de Chomsky

• Conjetura de Collatz

• Algoritmo accesible