es un conjunto finito de reglas que describen toda la secuencia de símbolos pertenecientes a un lenguaje específico L. Dos gramáticas que describan el mismo lenguaje se llaman gramáticas equivalentes.
2.
2._ ¿Por cuantos elementos esta formada la gramática?
A.
3
B.
2
C.
1
D.
4
3.
3._ Según padilla las gramáticas se clasifican de acuerdo HA:
A.
Los lenguajes generados por este tipo de gramáticas
B.
si la longitud de α es menor o igual a la longitud de β
C.
las reglas de sustitución y nunca se pasa autómatas 2