Discusión:Gramática regular

Considero que:

S → aS S → bA A → ε A → cA

Es una gramatica de tipo 0, ya que no respeta la convencion de borrado, es decir si existe un no terminal que generer ε (T -> ε) este no terminal no debe aparecer a la derecha y ademas debe ser el inicial y claramente en la gramatica que se expone como ejemplo no se respeta, eso por eso la gramatica pasa a ser de tipo 0. La gramatica correcta seria:

S → aS S → bA | b A → cA | c

Esa gramatica si es regular y respeta la convencion de borrado.

Si no me equivoco te estás refiriendo a la definición sin usar la regla λ (ε), o solo permitiéndola para agregar la palabra de longitud cero al lenguaje. Ya sea que se permita en la regla T -> ε, que T aparezca o no del lado derecho de las producciones, la capacidad de expresión es la misma. Así que no hay ningún problema en el ejemplo. Saludos. --Marchihh (discusión) 17:52 4 feb 2010 (UTC)