Está en la página 1de 1

Ejemplo 1

 La gramática G=({a,b}, {A,S}, S,P) donde P son las producciones que se


muestran a continuación es de tipo 2.

S →aS
S →aA
A →bA
A →b
Ejercicio 2
 Construye una gramática tipo 2 que genere el lenguaje:

L = {a(bc)n / n > = 1}
Solución
S→ aB
B → bc B / bc

También podría gustarte