Ayudenme con tres ejemplos de contexto?

Ojala esto te pueda ayudar ; )

Ejemplo 1 - Una simple gramática libre de contexto esS → aSb | ε

donde | es uno lógicoy es usado para separar múltiples opciones para el mismo no terminal, ε indica una cadena vacía.

Esta gramática genera el lenguaje no regular.

Ejemplo 2 - Aquí hay una gramática libre de contexto para expresiones enteras algebraicas sintácticamente correctas sobre las variablesx, yyz :

S → x | y | z | S + S | S - S | S * S | S / S | (S)

Generaría, por ejemplo, la cadena(x + y) * x - z * y / (x + x)

Ejemplo 3 - Una gramática libre de contexto para un lenguaje consistente en todas las cadenas que se pueden formar con las letrasayb, habiendo un número diferente de una que de otra, sería :

S → U | V

U → TaU | TaT

V → TbV | TbT

T → aTbT | bTaT | ε

T genera todas las cadenas con la misma cantidad de letras a que b, U genera todas las cadenas con más letras a, y V todas las cadenas con más letras b.

Ejemplo 4 - Otro ejemplo para un lenguaje es.

No es un lenguaje regular, pero puede ser generado por la siguiente gramática libre de contexto.

S → aSc | BB → bBc | ε.