Gramáticas

La gramática es un mecanismo que nos permite generar lenguajes y tiene la forma:

G=(∑ , N , R , S)

donde:
∑ = Alfabeto (conjunto de terminales).
N = Conjunto de no terminales.
R = Reglas de producción.
S = Simbolo inicial.

Ejemplo:

G=({a,b,c,1,2} , {S,A,B} , R , S)

Donde

∑={a , b , c , 1 , 2}

N={S , A , B}

R:

        S → aA2

        A → B21

        B → c

        B → b

S: simbolo inicial

Enlaces relacionados:
Clasificación de las gramáticas