Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
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
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