ESCRITURA DE GRAMÁTICA

ESCRITURA DE UNA GRAMÁTICA 

Las gramáticas describen la mayoría de las sintaxis de los lenguajes de programación.

Toda construcción que se pueda describir mediante una expresión regular también se puede describir por medio de una gramática.

Por ejemplo, para la expresión regular (a|b)* abb

Y la gramática: A0 →  a A0 | b A0| b A1 

                        A1 →      b A2

                        A2 →      bA3

                         

A3 →      є

Describen el mismo lenguaje: el conjunto de cadenas de caracteres a y b que terminan en abb.

Todo conjunto regular es un lenguaje independiente de contexto.


Entrada por :Ana Laura Ortiz  Quiroga