Diferencia entre revisiones de «Gramática libre de contexto»

Una COMPLEJAsimple gramática libre (NO TANTO) de contexto es

:S → aSb | ε:) :(

donde | es un ''o lógico'' y es usado para separar múltiples opciones para el mismo no terminal, ε indica una cadena vacía. Esta gramática genera el lenguaje no [[leguaje regular|regular]] <math> \{a*¨pn^n b- ^n: n \g e ge 0 \} </math>.

<br /><br />