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

Contenido eliminado Contenido añadido
m Revertidos los cambios de 189.234.68.69 a la última edición de Andreasmperu
Línea 22:
Una simple gramática libre de contexto es
:S → aSb | ε
donde | es un ''o lógico'' y es usado para separar múltiples opciones para el mismo no terminal, SI LA IGNORANCIA ES TU PERRO FIEL, ABRI LOS OJOS D EUNA VEZ, ε indica una cadena vacía. Esta gramática ESgenera TODOel UNlenguaje PEDO,no MEJOR[[leguaje NOregular|regular]] HAGAS<math> TU\{a^n TAREAb^n: PUTOn \ge 0 \} </math>.
genera el lenguaje no [[leguaje regular|regular]] <math> \{a^n b^n: n \ge 0 \} </math>.
<br /><br />