Definición de gramática

 

Una gramática libre de contexto tiene 4 elementos:

1) Un objeto de símbolos terminales a los que también se les conoce como tokens. Los terminales son los símbolos elementales del lenguaje definido por la gramática.

 

2) Un conjunto de no-terminales a los que se les conoce” variables sintácticas”. Cada no terminal representa un conjunto de cadenas o terminales.

 

3)  un conjunto de producciones en donde cada producción consiste en un no terminal, llamada encabezado o la do izquierdo de la producción, una flecha y una secuencia de terminales y no terminales, llamada cuerpo  o La intención es especificar una de las formas estáticas de una instrucción, si el no terminal del encabezado representa a una forma escrita de la instrucción.